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ABSTRACT 


With  the  rapidly  growing  demand  for  more  reliable  and  higher  data  rate  wireless 
eommunications,  the  Institute  of  the  Electrical  and  Electronics  Engineers  (IEEE)  802.11 
working  group  approved  a  standard  for  5 -GHz  band,  wireless  loeal  area  networks 
(WLAN)  in  1999.  This  standard,  IEEE  802.1  la,  supports  data  rates  from  6  up  to  54  Mbps 
and  uses  orthogonal  frequeney  division  multiplexing  (OFDM)  for  transmission  in  indoor 
wireless  environments.  This  thesis  examines  the  performance  of  the  IEEE  802.1  la 
standard  for  different  combinations  of  sub-carrier  modulation  type  and  code  rate  and 
determines  the  signal-to-noise  ratio  required  to  obtain  a  probability  of  bit  error  of  10'^. 

The  channel  is  modeled  as  a  frequency-selective,  slow,  Ricean  fading  channel  with 
additive  white  Gaussian  noise  (AWGN).  Contrary  to  expectations,  for  the  combinations 
of  sub-carrier  modulation  type  and  code  rate  utilized  by  the  IEEE  802.1  la  standard,  some 
of  the  higher  data  rate  combinations  outperform  some  of  the  lower  data  rate  combina¬ 
tions.  On  the  other  hand,  the  results  also  show  significant  coding  gain  when  applying 
convolutional  coding  with  Viterbi  decoding,  and  hence  highlight  the  importance  of 
forward  error  correction  (FEC)  coding  to  the  performance  of  wireless  communications 
systems. 
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EXECUTIVE  SUMMARY 


The  objective  of  this  thesis  is  to  analyze  the  performance  of  the  IEEE  802.11a 
WLAN  standard  over  frequency-selective,  slow,  Ricean  fading  channels.  Prior  to  the 
analysis,  we  discuss  the  issues  of  multipath  fading  and  introduce  four  different  types  of 
small-scale  fading:  frequency-selective  lading,  flat  lading,  fast  fading,  and  slow  fading. 
We  then  introduce  the  physical  layers  of  the  IEEE  802.11a  WLAN  standard,  the 
fundamentals  of  OFDM,  and  the  reasons  DnailEEE  802.11a  adopted  OFDM  for 
transmission. 

In  order  to  perform  the  analysis,  we  derived  analytic  expressions  for  all  sub¬ 
carrier  modulations  used  in  IEEE  802.11a:  BPSK,  QPSK,  16QAM,  and  64QAM. 
Actually,  only  two  expressions  are  required,  one  for  BPSK  and  one  for  square  QAM, 
since  QPSK  and  BPSK  have  the  same  probability  of  bit  error  and  both  16QAM  and 
64QAM  are  square  QAM.  After  the  derivation,  we  show  that  two  analytic  expressions 
yield  accurate  results  when  compared  to  the  exact  results  for  both  Rayleigh  and  Ricean 
fading  channels.  Further,  we  assume  the  channel  coherence  bandwidth  is  such  that  we 
have  48  independent  sub-carriers  for  large  office  buildings  and  24  independent  sub¬ 
carriers  for  small  office  buildings.  In  turn,  we  consider  the  performance  of  IEEE  802.11a 
over  both  a  pure  Rayleigh  fading  channel  and  over  a  composite  Rayleigh/Ricean  fading 
with  either  48  or  24  independent  sub-carriers. 

Next,  we  evaluate  the  performance  of  uncoded  IEEE  802.11a  over  Ricean  fading 
channels  so  that  we  can  obtain  the  coding  gain  later  by  comparing  these  results  to  those 
with  FEC  coding.  As  expected,  the  performance  of  uncoded  BPSK/QPSK  modulated 
OFDM  is  better  than  uncoded  16QAM  and  64QAM;  however,  even  BPSK/QPSK  does 
not  yield  performance  acceptable  for  wireless  communications. 

After  the  evaluation  of  uncoded  IEEE  802.11a,  we  examine  the  performance  of 
IEEE  802.11a  with  FEC  coding,  where  convolutional  encoding  and  Viterbi  decoding  are 
applied.  The  effect  of  Viterbi  hard  decision  decoding  (HDD)  is  analyzed  for  BPSK, 
QPSK,  16QAM,  and  64QAM,  while  the  effect  of  Viterbi  soft  decision  decoding  (SDD)  is 
analyzed  for  BPSK  and  QPSK  only  due  to  the  difficulty  of  analyzing  the  probability  of 
bit  error  for  SDD  of  a  binary  code  transmitted  with  non-binary  modulation. 
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For  the  performance  of  IEEE  802.11a  with  HDD,  as  expected,  the  signal-to-noise 
ratios  required  for  a  pure  Rayleigh  fading  channel  are  more  than  for  a  composite 
Rayleigh/Ricean  fading  channel,  in  the  range  of  four  to  seven  dB  for  =  10“^ .  Also  as 

expected,  for  a  specific  modulation  type,  regardless  of  the  channel  conditions  considered, 
as  the  code  rate  increases,  the  signal-to-noise  ratio  required  to  achieve  a  fixed  probability 
of  bit  error  increases.  Moreover,  the  coding  gains  for  all  sub-channel  modulations  range 
from  21  to  30  dB.  Contrary  to  expectations,  however,  the  signal-to-noise  ratio  required  to 
achieve  a  specific  does  not  monotonically  decrease  with  decreasing  bit  rate.  This 

phenomenon  is  observed  whether  the  channel  is  modeled  as  a  pure  Rayleigh  fading 
channel  or  as  a  composite  Rayleigh/Ricean  fading  channel. 

For  the  performance  of  IEEE  802.11a  with  SDD  for  BPSK/QPSK  with  code  rate 
r  =  1/2  ,  SDD  improves  performance  by  about  2.5  dB  over  HDD  in  AWGN  and  by  about 
3.3  dB  over  a  composite  Rayleigh/Ricean  fading  channel.  For  BPSK/QPSK  with  code 
rate  r  =  3/4 ,  SDD  improves  performance  by  about  5.5  dB  over  HDD  in  a  composite 
Rayleigh/Ricean  fading  channel. 

From  an  examination  of  the  performance  difference  between  48  and  24 
independent  sub-carriers,  we  conclude  that  the  performance  difference  decreases  as  more 
powerful  coding  technique  are  used. 


I.  INTRODUCTION 


A.  OBJECTIVE 

With  the  rapidly  growing  demand  for  more  reliable  and  higher  data  rates  in 
wireless  eommunieations,  the  IEEE  802.11  working  group  approved  a  standard  for  a  5 
GHz  band  wireless  loeal  area  network  (WLAN)  in  1999.  This  standard,  IEEE  802.11a, 
supports  a  variable  bit  rate  from  6  up  to  54  Mbps  and  seleets  orthogonal  frequeney 
division  multiplexing  (OFDM)  for  transmission  in  indoor  wireless  environments.  With 
OFDM  as  speeified  by  the  IEEE  802.11a  standard,  the  data  signal  is  divided  among  48 
separate  sub-earriers.  For  eaeh  of  the  sub-earriers,  OFDM  uses  either  phase-shift  keying 
(BPSK/QPSK)  or  M-ary  quadrature  amplitude  modulation  (16  and  64QAM)  to  modulate 
the  digital  signal  depending  on  the  seleeted  data  rate  of  transmission.  Higher  data  rates 
are  aehieved  by  eombining  a  high-order  sub-earrier  modulation  with  a  high  rate 
eonvolutional  eode,  while  lower  data  rates  are  obtained  by  lowering  either  the  sub-earrier 
modulation  order  or  the  eode  rate  or  both.  Logieally,  the  expeetation  is  that  lower  data 
rates  result  in  a  eontinually  more  robust  wireless  eommunieation  system;  that  is,  the 
target  performanee  level  for  the  system  ean  be  maintained  as  the  reeeived  signal-to-noise 
ratio  goes  down  simply  by  redueing  the  bit  rate  (sinee  both  lower-order  sub-earrier 
modulation  and  lower  eode  rates  are  more  robust).  In  this  thesis,  this  assumption  was 
investigated  for  the  IEEE  802.11a  WLAN  standard.  The  ehannel  was  modeled  as  a 
frequeney-seleetive,  slow,  Rieean  fading  ehannel  with  additive  white  Gaussian  noise 
(AWGN);  although,  eaeh  sub-ehannel  was  modeled  as  flat  due  to  OFDM.  Another 
objeetive  of  this  thesis  was  to  investigate  performanee  when  applying  forward  error 
eorreetion  (FEC)  ehannel  eoding  using  both  hard  deeision  deeoding  (HDD)  and  soft 
deeision  deeoding  (SDD)  in  eonjunetion  with  the  Viterbi  algorithm.  However,  due  to  the 
diffieulty  of  analyzing  the  probability  of  bit  error  for  SDD  of  a  binary  eode  transmitted 
with  non-binary  modulation,  SDD  with  MQAM  modulation  will  not  be  eonsidered  in  this 
thesis. 
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B,  RELATED  RESEARCH 

After  the  European  Teleeommunieation  Standards  Institute  Broadband  Radio 
Aeeess  Networks  (ETSI  BRAN)  in  Europe  and  the  Multimedia  Mobile  Aeeess 
Communieations  (MMAC)  in  Japan  followed  the  IEEE  deeision,  OEDM  beeame  a  single 
worldwide  physieal  layer  standard  for  WEAN  in  the  5 -GHz  band.  Therefore,  many 
studies  foeus  on  the  performanee  of  OEDM  for  different  eombinations  of  fading 
ehannels,  sueh  as  frequeney-nonseleetive,  fast,  Rayleigh  and  Rieean  fading  ehannels  [1] 
and  [2],  frequeney-seleetive,  Rayleigh  fading  ehannels  [3],  and  frequeney-seleetive,  slow, 
Nakagami  ehannels  [4],  Unlike  the  above  refereneed  work,  this  thesis  investigates  the 
performanee  of  the  IEEE  802.1  la  standard  over  frequeney-seleetive,  slow,  Rieean  fading 
ehannels.  In  this  thesis,  we  derive  analytie  expressions  for  the  probability  of  bit  error  for 
BPSK/QPSK,  16QAM  and  64QAM  in  Rieean  fading  ehannels.  To  the  best  knowledge  of 
the  author,  these  results  have  not  been  previously  published.  Eurther,  in  addition  to  48 
independent  sub-earriers,  this  thesis  will  also  examine  performanee  with  24  independent 
sub-earriers.  The  reason  for  investigating  24  independent  sub-earriers  will  be  explained  in 
Chapter  IV. 


C.  THESIS  ORGANIZATION 

After  the  introduetion,  the  thesis  is  organized  into  five  remaining  ehapters.  The 
most  important  issue  in  wireless  eommunieations,  multipath  fading  (sinee  it  determines 
system  performanee  and  the  data  rate  for  transmission)  is  diseussed  in  Chapter  II.  In  this 
thesis,  even  though  the  ehannel  is  modeled  as  a  frequeney-seleetive,  slow,  Rieean  fading 
ehannel,  a  thorough  diseussion  of  small  seale  fading  is  still  given  beeause  a  eomplete 
understanding  of  this  phenomenon  is  essential.  The  IEEE  802.1  la  standard  for  WEAN 
Medium  Aeeess  Control  (MAC)  and  Physieal  Eayer  (PHY)  speeifieations  [5]  is 
introdueed  in  Chapter  III,  and  why  IEEE  seleeted  OEDM  is  explained.  Moreover,  some 
important  OEDM  eoneepts  sueh  as  orthogonality  and  multicarrier  teehniques  and  the 
major  OEDM  parameters,  as  well  as  OEDM  signal  proeessing  are  also  eovered  in  Chapter 
III.  The  performanee  of  OEDM  without  EEC  eoding  in  AWGN  and  Rieean  fading 
ehannels  is  examined  in  Chapter  IV.  The  analysis  begins  with  the  sub-earrier  modulation 
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schemes  utilized  in  IEEE  802.11a  standard,  whieh  are  BPSK,  QPSK,  16QAM,  and 
64QAM  and  then  advanees  to  eomposite  OFDM  modulation.  Analytie  expressions  are 
derived  for  the  probability  of  bit  error  for  BPSK/QPSK  and  square  MQAM  in  this 
ehapter.  OFDM  performanee  with  FEC  eoding  and  Viterbi  hard  deeision  deeoding 
(HDD)  with  BPSK,  QPSK,  16QAM,  and  64QAM  is  examined  in  Chapter  V,  but  Viterbi 
soft  deeision  deeoding  (SDD)  is  only  eonsidered  with  BPSK  and  QPSK.  The  results  will 
be  eompared  to  those  of  Chapter  IV  in  order  to  find  the  eoding  gain.  Finally,  this  thesis 
eoneludes  with  Chapter  VI  and  a  brief  review  of  the  results  obtained  in  the  previous 
ehapters,  followed  by  reeommendations  for  further  researeh. 
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II.  MULTIPATH  FADING  CHANNELS 


Unlike  satellite  communieations,  many  wireless  communications  channels  do  not 
have  a  line-of-sight  (LOS)  transmission  path.  Instead,  a  signal  can  travel  from  transmitter 
to  receiver  over  many  reflective  paths.  This  phenomenon  is  referred  to  as  multipath 
propagation.  Due  to  multipath,  a  signal  will  arrive  at  receiver  multiple  times  with 
different  amplitudes,  phases,  and  arrival  times,  giving  rise  to  the  terminology  multipath 
fading.  This  chapter  begins  with  a  discussion  of  the  two  main  types  of  fading  effects  and 
their  characteristics  and  then  focuses  on  the  small-scale  fading.  The  last  part  of  this 
chapter  introduces  Rayleigh  and  Ricean  fading. 

A.  FADING  CHANNELS 

On  wireless  communications  channels,  the  effect  of  multipath  fading  on  the 
received  signal  amplitude  is  broken  into  two  components;  large-scale  fading  and  small- 
scale  fading,  as  shown  in  Figure  1. 


Power/ 

dBm 


Large-scale  fading  represents  the  average  received  signal  power  attenuation  or  the  path 
loss  over  large  transmitter-to-receiver  (T-R)  separation  distances,  usually  hundreds  or 
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thousands  of  meters.  Small  seale  fading  refers  to  the  dramatie  fluetuation  in  signal 
amplitude  over  very  small  ehanges  in  T-R  distanee  (as  small  as  a  half-wavelength)  or 
over  a  short  duration  (in  the  range  of  fraetions  of  a  seeond  to  several  seeonds).  All  indoor 
wireless  eommunieation  system  will  experienee  small-seale  fading.  This  thesis  will  foeus 
on  the  effeets  of  small-seale  fading  sinee  IEEE  802.11a  is  intended  for  WLAN 
transmission  in  indoor  environment. 


B,  SMALL-SCALE  FADING 

There  are  two  meehanisms  that  eontribute  to  small-seale  fading:  time  spreading  of 
the  signal  due  to  multipath  and  time  variance  of  the  channel  due  to  motion.  The  time 
spreading  of  the  signal  leads  to  either  frequency-selective  fading  or  flat  fading,  while  the 
time  variance  of  the  channel  leads  to  either  fast  fading  or  slow  fading. 

1.  Time-Spreading  Mechanism  Due  To  Multipath 

As  mentioned  above,  time  dispersion  will  eause  the  transmitted  signal  to  undergo 
either  frequeney-seleetive  fading  or  flat  fading.  Two  related  parameters  that  eharacterize 
the  time  spreading  meehanism  need  to  be  addressed,  the  coherence  bandwidth  and 
maximum  excess  delay. 

Coherenee  bandwidth  is  a  statistieal  measure  of  the  range  of  frequeneies  over 
whieh  the  ehannel  ean  be  eonsidered  non-distorting  (equal  gain  and  linear  phase).  In 
other  words,  the  eoherenee  bandwidth  represents  the  range  of  frequeneies  over  whieh 
signal’s  frequeney  eomponents  are  strongly  amplitude  eorrelated.  It  is  shown  in  [7]  that 
and  are  reeiproeally  related  by 


where  is  the  maximum  exeess  delay,  or  the  time  differenee  of  arrival  between  the  first 
and  last  reeeived  signal  eomponents.  The  maximum  exeess  delay  is  defined  in  terms  of 
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the  multipath  intensity  profile  (MIP),  illustrated  in  Figure  2,  where  the  average  received 
power  S(t)  varies  as  a  function  of  time  delay  x  . 


However,  is  not  generally  the  best  parameter  to  represent  a  channel,  because  the  MIP 
can  change  significantly  for  channels  with  the  same  value  of  .  A  more  useful 
parameter  is  the  root-mean-square  (rms)  delay  spread  [7],  defmed 


= 


(2.2) 


where  x  is  the  mean  excess  delay  and  x^  is  the  second  moment  of  x  .  Note  that  a  fixed 
relationship  between  and  does  not  exist.  If  is  defmed  as  the  bandwidth  over 
which  the  frequency  correlation  function  is  greater  than  0.5,  then  an  empirical  rule  that  is 
often  used  is  [8] 

=7^-  (2.3) 

5". 


If  B^  is  defined  as  the  bandwidth  over  which  the  frequency  correlation  function  is  greater 
than  0.9,  then  an  empirical  rule  that  is  often  used  is  [8] 


1 

50a^ 


(2.4) 
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Note  that  the  reported  values  of  vary  depending  on  the  size  and  type  of  the  building, 
with  or  without  a  elear  LOS  path.  For  small  through  large  offiee  buildings,  the  reported 
values  of  range  from  30  to  120  ns  [9]. 


a.  Frequency-Selective  Fading 

If  the  eoherenee  bandwidth  is  smaller  than  the  bandwidth  of  the 

transmitted  signal  W ,  then  the  reeeived  signal  will  undergo  frequeney-seleetive  fading; 
that  is,  the  ehannel  is  frequeney-seleetive  if 

B^<W  (2.5) 


whieh  implies 


F  >  F 


(2.6) 


sinee  B^  ~  IjT^^  and  W  =  1/F^ ,  where  1/7^  =  is  the  symbol  rate.  When  frequeney- 

seleetive  fading  oeeurs,  the  reeeived  signal  is  distorted  sinee  different  speetral 
eomponents  of  the  signal  are  affeeted  differently.  The  typieal  frequeney-seleetive  fading 
ease  is  illustrated  in  Figure  3(a). 


Spectral 

density 


Transmitted 


Spectral 

density 


Channei 


Figure  3.  Typieal  frequeney-seleetive  and  flat  fading  [After  Ref  7] 
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b.  Flat  Fading 

If  the  channel  coherence  bandwidth  ,  over  a  bandwidth  that  is  greater 


than  the  bandwidth  of  the  transmitted  signal,  then  the  received  signal  will  undergo  flat 
fading',  that  is,  the  channel  is  flat  if 

B^>W  (2.7) 


or  equivalently 


71  <r 


(2.8) 


The  typical  flat  fading  case  is  illustrated  in  Figure  3(b). 


2,  Time-Variant  Mechanism  Due  To  Motion 

Due  to  the  motion  of  either  the  transmitter  or  the  receiver,  the  time  variance 
causes  the  transmitted  signal  to  undergo  either  fast  fading  or  slow  fading.  There  are  two 
parameters  used  to  describe  the  time -variant  nature  of  the  channel;  Doppler  spread  and 
coherence  time. 

The  Doppler  spread  B^  is  defined  as  the  range  of  frequencies  over  which  the 
received  Doppler  spectrum  is  essentially  non-zero.  When  a  pure  sinusoidal  tone  of 
frequency  f  is  transmitted  over  a  multipath  channel,  the  received  signal  spectrum  will 

have  components  in  the  range  f  -  f^  to  f^+  f^,  where  f^  is  the  Doppler  shift  given  by 

[8] 


/.=^-sin0  (2.9) 

where  v  is  the  relative  velocity  of  the  transmitter  with  respect  to  the  receiver,  X  is  the 
signal  wavelength,  and  0  is  the  spatial  angle  between  the  direction  of  motion  of  the 
receiver  and  the  direction  of  arrival  of  the  signal.  The  value  of  f^  depends  on  whether 
the  transmitter  and  receiver  are  moving  toward  or  away  from  each  other. 
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Coherence  time  7"  is  a  statistical  measure  of  the  time  duration  over  which  the 


channel  is  essentially  invariant.  In  other  words,  coherence  time  is  the  time  duration  over 
which  two  received  signals  have  a  strong  potential  for  amplitude  correlation.  Note  that 
the  coherence  time  and  the  Doppler  spread  are  reciprocally  related  as  [8] 


L  - 


(2.10) 


a.  Fast  Fading 

Fast  fading  describes  a  condition  where  the  coherence  time  of  the  channel 
is  less  than  the  transmitted  symbol  period;  that  is, 

T.<T.  (2.11) 


or  equivalently 


B,>W 


(2.12) 


since  7).  =  IjB^  and  W  =  1/7"^ ,  where  1/J^  =  is  the  symbol  rate.  In  a  fast  fading 

channel,  the  channel  impulse  response  changes  rapidly  during  the  time  each  symbol  is 
transmitted,  distorting  the  shape  of  the  baseband  signal.  In  practice,  fast  fading  only 
occurs  for  very  low  data  rate  transmission. 


b.  Slow  Fading 

Opposite  to  fast  fading,  slow  fading  describes  a  condition  where  the 
coherence  time  of  the  channel  is  greater  than  the  transmitted  symbol  period.  In  other 
words,  the  channel  changes  at  a  rate  much  slower  than  the  baseband  signal  rate;  that  is, 

7;>7;  (2.13) 


or  equivalently 


B,<W 


(2.14) 
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3,  Summary  of  Small  Scale  Fading 

From  Equations  (2.5)  through  (2.8)  and  Equations  (2.1 1)  through  (2.14),  four 
types  of  the  small  scale  fading  can  be  characterized  as  shown  in  Figure  4,  where  is 

coherence  bandwidth,  W  is  baseband  signal  bandwidth,  is  the  maximum  excess 
delay,  is  symbol  time,  is  the  coherence  time,  and  is  the  Doppler  spread. 


Figure  4.  Types  of  the  small  scale  fading  [After  Ref  8] 


C.  DISTRIBUTION  OF  PATH  AMPLITUDES 

In  a  multipath  environment,  the  received  signal  amplitude  is  modeled  as  a  random 
variable.  Typical  models  are  the  Rayleigh,  Ricean,  and  Nakagami-m  distributions.  In  this 
thesis,  two  widely  used  models  for  fading  channels,  the  Rayleigh  and  Ricean  fading 
channel  model,  are  assumed. 
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1,  Rayleigh  Fading 

A  well-accepted  model  for  small-scale  rapid  amplitude  fluctuations  is  the 
Rayleigh  model,  which  is  used  when  there  is  no  line-of-sight  (LOS)  between  transmitter 
and  receiver  and  all  of  the  received  signal  power  is  due  to  multipath.  For  Rayleigh  fading 
channels,  the  received  amplitude  is  modeled  as  a  Rayleigh  random  variable  with  the 
probability  density  function  (pdf)  [10] 


4  («c) 


^exp 


2  A 


2o 


a^>0 


(2.15) 


where  2a^  represents  the  received  diffuse,  or  non-LOS,  signal  power. 


2,  Ricean  Fading 

The  Ricean  model  is  used  when  there  is  a  LOS  between  transmitter  and  receiver 
but  a  substantial  portion  of  the  received  signal  power  is  also  due  to  multipath.  Note  that 
when  there  is  a  LOS  but  none  of  the  received  signal  power  is  due  to  multipath,  the 
channel  is  non-fading.  For  Ricean  fading  channels,  the  received  amplitude  is  modeled  as 
a  Ricean  random  variable  with  pdf  [10] 


-(4  + a") 


2a^ 


^a-a  ^ 


\  ^  J 


a>0 


(2.16) 


where  Ig  (•)  is  the  zeroth-order  modified  Bessel  function  of  the  first  kind,  is  the 

received  direct,  or  LOS  signal  power,  and  2a^  is  the  non-LOS  signal  power.  The  average 
received  signal  power  for  a  Ricean  fading  channel  is 

S^t)  =  =a^ +2o\  (2.17) 


Note  that  when  a  ^  0  ,  the  Ricean  probability  density  function  for  reduces  to  the 
Rayleigh  probability  density  function  since  /g  (O)  =  1 ,  and  the  average  received  signal 

power  reduces  to  2a^ .  The  Rayleigh  and  Ricean  probability  density  function  are 
illustrated  in  Figure  5,  where  the  Ricean  low  SNR  curve  is  plotted  with  a  =  2  and  =  1 , 
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Ricean  medium  SNR  curve  is  plotted  with  a  =  4  and  =  1 ,  and  Ricean  high  SNR  curve 
is  plotted  with  a  =  8  and  =  1 . 


Figure  5.  Rayleigh  and  Ricean  probability  density  function  [After  Ref.  10] 


D.  SUMMARY  OF  MULTIPATH  FADING  CHANNELS 

In  this  chapter,  we  discussed  multipath  fading  and  introduced  different  types  of 
small  scale  fading  channels:  frequency-selective  fading, y/at  fading, fading,  and  slow 
fading.  Multipath  fading  can  cause  inter-symbol  interference  (ISI),  where  the  received 
signal  consists  of  multiple  versions  of  the  transmitted  waveforms.  There  are  several  ways 
to  minimize  ISI,  and  OFDM  is  one  of  the  antidotes.  In  the  next  chapter,  we  explain  why 
OFDM  is  robust  over  frequency-selective  fading  channels. 
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III.  OFDM  BASED  IEEE  802 Jla  STANDARD 


A.  IEEE  802.11a  BACKGROUND 

IEEE  802.11a  was  adopted  as  a  WLAN  standard  in  September  1999.  Misleading 
by  its  name,  many  readers  naturally  think  of  802.11a  as  the  first  IEEE  PHY  standard  for 
WLANs.  Aetually,  the  first  IEEE  standard  adopted  for  WLANs  was  approved  in  June 
1997  and  specifies  the  medium  access  control  (MAC)  and  three  physical  layers  (PHY): 
frequency  hopping  spread  spectrum  (802.11  FHSS),  direct  sequence  spread  spectrum 
(802.11  DSSS)  and  diffuse  infrared  (802.11  IR).  The  802.1 1  IR  standard  operates  at 
baseband  and  the  802.11  FHSS  and  802.11  DSSS  standards  operate  in  the  2.4  GHz  band. 
In  terms  of  data  rates,  802.11  DSSS  originally  supported  both  1  Mbps  and  2  Mbps,  while 
the  other  two  support  1  Mbps  with  2  Mbps  optional.  With  the  growing  demand  for  higher 
bit  rates,  a  high-data-rate  DSSS  proposal,  802.11b,  was  selected  for  standardization  in 
July  1998,  and  extends  the  data  rate  to  1 1  Mbps.  While  developing  802.11b,  802.11a  was 
also  being  developed.  The  development  was  motivated  by  the  U.S.  Federal  Communica¬ 
tions  Commission  (FCC),  which  released  300  MHz  of  spectrum  in  the  5.2  GHz  band  in 
January  1997.  The  rate-dependent  parameters  of  802.11a,  which  utilizes  BPSK,  QPSK, 
16-QAM,  and  64-QAM  as  sub-carrier  modulation  schemes  in  combination  with  rate  1/2 , 
2/3  ,  and  3/4  convolutional  codes  to  obtain  a  variable  data  bit  rate  from  6  up  to  54  Mbps 
are  listed  in  Table  1. 


Data  rate 
(Mbits/s) 

Modulation 

Coding  rate 
(R) 

Coded  bits 
per 

snbcarrier 

(NbpsD 

Coded  bits 
per  OFDM 
symbol 
(Ncbps) 

Data  bits 
per  OFDM 
symbol 
(Ndbps) 

6 

BPSK 

1/2 

1 

48 

24 

9 

BPSK 

3/4 

1 

48 

36 

12 

QPSK 

1/2 

2 

96 

48 

18 

QPSK 

3/4 

2 

96 

72 

24 

16-QAM 

1/2 

4 

192 

96 

36 

16-QAM 

3/4 

4 

192 

144 

48 

2/3 

6 

288 

192 

54 

3/4 

6 

288 

216 

Table  1.  OFDM  rate-dependent  parameters  [From  Ref.  5] 
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B,  WHY  OFDM? 

Recall  from  Chapter  II  that  a  channel  is  referred  to  as  frequency-selective  if  the 
coherence  bandwidth  is  less  than  the  signal  bandwidth  W .  When  this  happens,  the 

received  signals  are  distorted  and  overlapped  in  time  causing  ISI  and  degrade  system 
performance.  There  are  several  ways  to  minimize  ISI.  One  is  to  reduce  the  symbol  rate, 
but  then  the  data  rate  is  also  reduced.  Another  technique  is  to  utilize  equalizers,  but 
equalization  is  processor  intensive.  Finally,  the  effects  of  a  frequency-selective  channel 
can  be  mitigated  by  OFDM,  and  OFDM  has  none  of  the  drawbacks  of  the  previous 
techniques. 

OFDM  is  a  special  case  of  multi-carrier  transmission,  where  a  high-bit-rate  data 
stream  is  split  into  a  number  of  low-bit-rate  data  streams  that  are  transmitted  simul¬ 
taneously  over  a  number  of  sub-carriers.  For  the  IEEE  802.11a  standard,  there  are  48  data 
sub-carriers;  hence,  the  symbol  rate  for  one  sub-carrier  is  =  R^/AS.  Thus,  the  band¬ 
width  for  each  sub-carrier  is  reduced  by  a  factor  of  48  as  compared  with  the  band-width 
the  signal  requires  when  only  a  single  carrier  frequency  is  used.  As  a  result, 

=Wl4S  ,  and  the  channel  for  each  sub-carrier  will  be  flat,  or  frequency- 
nonselective,  which  reduces  ISI  and  avoids  multipath  in  frequency-selective  channels. 


C.  OFDM  FUNDAMENTALS 

In  addition  to  its  OFDM’s  ability  to  avoid  ISI  while  achieving  high  data  rates, 
OFDM  has  other  benefits,  such  as  robustness  to  RF  interference  and  high  spectral 
efficiency.  In  what  follows,  we  discuss  several  fundamental  OFDM  concepts. 

1,  Single/Multi-Carrier  Modulation 

Single  carrier  modulation  uses  a  single  carrier  frequency  to  transmit  all  data 
symbols  sequentially.  Compared  to  multi-carrier  modulation,  single-carrier  modulation 
has  several  advantages.  For  example,  it  avoids  excessive  peak-to-average  power  ratio 
problems,  and  it  is  much  less  sensitive  to  frequency  offsets  and  phase  noise.  The  main 
disadvantage  of  single  carrier  modulation  is  that  it  is  susceptible  to  multipath  fading  or 
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interference  because  it  uses  only  one  carrier  frequency.  If  the  multipath  distortion  or 
interference  causes  the  frequency  response  to  have  a  null  at  the  carrier  frequency,  then 
the  entire  link  experiences  severe  performance  degradation. 

Unlike  single-carrier  modulation,  multi-carrier  modulation  uses  multiple  sub¬ 
carriers  to  transmit  data  in  parallel.  For  example,  OFDM-based  IEEE  802.11a  utilizes  48 
sub-carries  to  transmit  data.  Given  the  same  multipath  distortion  or  interference  as  that  of 
single-carrier  modulation,  only  a  small  portion  of  the  sub-carriers  in  the  OFDM  system  is 
distorted,  not  the  entire  system.  Therefore,  the  use  of  the  multi-carrier  OFDM  can  reduce 
RF  interference  and  multipath  distortion. 


2,  FDM/OFDM 

Multi-carrier  transmission  is  nothing  more  than  a  parallel  data  system.  For  other 
parallel  data  systems,  such  as  frequency-division  multiplexing  (FDM)  techniques,  each 
sub-carrier  is  modulated  with  spectrally  separate  symbols  to  avoid  inter-carrier 
interference  (ICI),  or  cross-talk,  from  adjacent  sub-carriers;  however,  this  complete 
separation  in  spectrum  leads  to  waste  of  the  available  bandwidth. 

Unlike  FDM,  OFDM  uses  orthogonal  overlapped  sub-channels.  The  difference 
between  FDM  and  OFDM  is  illustrated  in  Figure  6.  As  shown  in  Figure  6,  orthogonal 
OFDM  saves  almost  50  percent  of  the  available  bandwidth  compared  to  FDM. 


Bandwidth 


Ch.  1  Ch.  5 

◄ - 

bandwidth  savings 


Figure  6.  Sub-channel  overlapping  technique  for  FDM  and  OFDM  [From  Ref  4] 
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3,  Orthogonality 

The  reason  that  sub-channels  can  overlap  with  OFDM  without  causing  ICI  is  that 
the  individual  cub-carriers  are  orthogonal.  In  mathematics,  two  vectors  perpendicular  to 
each  other  are  orthogonal  and  their  dot  product  is  equal  to  zero.  In  communications, 
orthogonality  means  two  signals  are  uncorrelated,  or  independent,  over  one  symbol 
duration.  In  OFDM,  orthogonality  prevents  the  sub-channel  demodulators  from  seeing 
frequencies  other  than  their  own,  which  is  achieved  by  precisely  selecting  the  sub-carrier 
spacing  such  that  each  sub-carrier  is  located  on  all  the  other  sub-carriers’  spectra  zero 
crossing  points.  When  sampling  at  the  sub-carrier  frequencies,  the  sub-carriers  will  not 
interfere  each  other  (as  shown  in  Figure  7).  Note  that  for  better  observation,  the  ortho¬ 
gonal  spectrum  of  an  OFDM  signal  with  four  sub-carriers  only  is  shown  in  Figure  7. 


Figure  7.  OFDM  orthogonal  spectrum  with  4  sub-carriers  [From  Ref.  11] 


D.  OFDM  BASED  802.11a  PARAMETERS 

So  far,  we  have  explained  why  OFDM  has  the  ability  to  combat  multipath  fading 
while  achieving  high  data  rates.  We  have  also  discussed  several  important  concepts  that 
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make  OFDM  robust  in  RF  interference  and  maintain  high  spectral  efficiency.  In  this 
section,  we  investigate  the  details  of  the  OFDM  based /£'££'  802.11a  standard.  The  major 
parameters  of  the  OFDM  PHY  are  listed  in  Table  2. 


Information  data  rate 

6, 9, 12, 18, 24, 36, 48  and  54 
Mbit/s 

(6, 12  and  24  Mbit/s  are 
mandatory) 

Modulation 

BPSK  OFDM 

QPSK  OFDM 

16-QAM  OFDM 

64-QAM  OFDM 

Error  correcting  code 

K  =  7  (64  states)  convolutional 
code 

Coding  rate 

1/2, 2/3, 3/4 

Number  of  subcarriers 

52 

OFDM  symbol  duration 

4.0  jis 

Guard  interval 

0.8//s^(Tg,) 

Occupied  bandwidth 

16.6  MHz 

Table  2.  Major  Parameters  of  the  802.11a  PHY  [From  Ref.  5] 


1.  Guard  Interval 

The  most  important  parameter  in  802.11a  PHY  is  the  guard  interval  T^j ,  because 
it  determines  not  only  the  choice  of  the  other  parameters,  but  also  the  effectiveness  of 
combating  ISI.  In  order  to  eliminate  ISI,  the  should  be  much  larger  than  the  expected 

multipath  delay  spread.  From  [9],  the  reported  values  of  rms  delay  spread  can  be  up  to 
200  ns  for  a  large  office  building  and  up  to  300  ns  for  various  factory  environments.  As 
we  can  see  in  Table  2,  the  guard  interval  T^j  for  each  OFDM  symbol  is  0.8  ps  ,  which  is 
much  greater  than  300  ns. 

2,  OFDM  Symbol  Duration  and  Sub-Carrier  Spacing 

As  mentioned  above,  the  should  be  chosen  much  larger  than  the  expected 

multipath  delay  spread  in  order  to  combat  ISI;  however,  the  cannot  be  chosen  too 
large,  either.  When  increases,  the  OFDM  effective  symbol  duration  decreases  and 
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data  rates  drop.  To  limit  the  relative  amount  of  power  and  time  spent  on  the  guard 
interval,  the  total  symbol  duration  ehosen  in  802.11a  is  4  mieroseeonds.  This  in  turn 
determines  the  sub-earrier  spaeing  of  312.5  kHz,  whieh  is  the  inverse  of  the  symbol 
duration  minus  the  guard  time. 

3,  Number  of  Sub-Carriers 

In  addition  to  the  48  data  sub-earriers,  eaeh  OFDM  symbol  has  an  additional  four 
pilot  sub-earriers,  whieh  provide  a  referenee  to  minimize  frequeney  and  phase  shifts  of 
the  signal  during  transmission.  Therefore,  there  are  a  total  of  52  sub-earriers  for  eaeh 
OFDM  symbol. 

4.  Error  Correcting  Code  and  Coding  Rate 

To  correct  for  sub-carriers  in  deep  fades,  802.11a  applies  FEC  coding  across  the 
sub-carriers  with  variable  code  rates.  Convolutional  coding  is  used  with  industry  standard 
rate  1/2,  constraint  length  7  encoded  with  generator  polynomials  (133,  171).  The 
convolutional  encoder  is  shown  in  Figure  8.  Higher  coding  rates  of  2/3  and  3/4  are 
obtained  by  puncturing  the  rate  1/2  code.  The  rate  1/2  code  is  used  with  BPSK,  QPSK, 
and  16-QAM  to  give  rates  of  6,  12,  and  24  Mbps,  respectively.  The  rate  2/3  code  is  used 
with  64-QAM  only  to  obtain  a  data  rate  of  48  Mbps.  The  rate  3/4  code  is  used  with 
BPSK,  QPSK,  16-QAM,  and  64-QAM  to  give  rates  of  9,  18,  36,  and  54  Mbps, 
respectively. 


Figure  8.  Convolutional  Encoder  with  constraint  length  v  =  7  [Erom  Ref.  5] 


20 


E,  OFDM  SIGNAL  PROCESSING 

This  section  gives  a  general  description  of  how  the  IEEE  802.11a  PHY  is 
implemented.  The  IEEE  802.11a  PHY  transmitter  and  receiver  block  diagram  is  shown  in 
Figure  9  [5]. 


FEC 

iCoder 


In4ei1eaving+j-\>j  jpprj 
^Mapping 


Figure  9.  OFDM  PHY  transceiver  block  diagram  [From  Ref.  5] 


In  the  transmitter,  the  serial  binary  input  data  are  encoded  by  a  rate  1/2  constraint 
length  7,  convolutional  encoder.  The  code  rate  can  be  increased  to  2/3  or  3/4  by 
puncturing  the  coded  output  bits.  The  coded  output  bits  are  next  interleaved  and  mapped. 
Interleaving  is  a  technique  for  handling  burst  errors.  The  interleaver  randomizes  burst 
errors  and  the  convolutional  decoder  can  easily  correct  random  errors.  After  interleaving, 
the  coded  binary  data  are  converted  into  PSK  or  QAM  symbols  by  mapping  onto 
respective  constellation  points.  The  constellations  for  BPSK,  QPSK,  16QAM,  and 
64QAM  are  all  shown  in  Figure  10. 
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Figure  10.  Constellation  for  BPSK,  QPSK,  16QAM,  and  64QAM  [From  Ref.  5] 


In  order  to  faeilitate  eoherent  reeeption,  4  pilot  tones  are  added  to  eaeh  48  data 
symbols  to  make  one  OFDM  symbol.  Eaeh  OFDM  symbol  is,  after  serial-to-parallel 
eonversion,  modulated  onto  52  sub-earriers  by  applying  an  inverse  fast  Fourier  transform 
(IFFT).  To  make  the  system  immune  to  multipath  fading,  a  eyelie  extension  is  added  to 
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the  guard  interval.  As  discussed  earlier,  a  key  parameter  in  the  OFDM  system  is  the  800 
ns  guard  time,  which  is  much  longer  than  the  maximum  reported  rms  delay  spread,  300 
ns,  in  [9].  Since  the  guard  interval  is  longer  than  the  delay  spread,  ISI  is  eliminated; 
however,  it  is  shown  in  [12]  that  this  guard  interval  has  to  be  a  cyclic  extension  of  the 
OFDM  symbol  in  order  to  maintain  orthogoanlity.  Three  sub-carriers  in  one  OFDM 
symbol  duration  with  no  cyclic  extension  added  in  the  guard  time  was  illustrated  in 
Figure  1 1 .  As  we  can  see,  there  is  not  an  integer  number  of  cycles  for  each  sub-carrier 
over  the  OFDM  symbol  duration,  thus  there  will  be  cross-talk,  or  ICI,  among  sub-carriers 
in  the  frequency  domain. 


Figure  1 1 .  Effect  of  no  cyclic  extension  in  the  guard  interval  [From  Ref.4] 


On  the  contrary,  by  adding  the  cyclic  extension  in  the  guard  time,  each  sub-carrier 
will  have  an  integer  number  of  cycles  over  the  OFDM  symbol  duration,  and  there  will  be 
no  cross-talk  among  sub-carriers.  This  is  shown  in  Figure  12. 
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Figure  12.  Effect  of  adding  cyclic  extension  in  the  guard  interval  [From  Ref  4] 


After  adding  the  cyclic  extension,  windowing  is  applied  to  smooth  the  transition 
region  between  symbols  and  to  narrow  the  output  spectrum.  Further,  the  symbols  are 
modulated  onto  sine  and  cosine  carriers  and  are  up-converted  to  the  5-GFlz  band,  then 
amplified  and  transmitted  through  the  antenna. 

Most  of  the  processes  done  in  the  transmitter  are  reversed  in  the  receiver,  except 
for  adding  a  low  noise  amplifier  (ENA)  and  automatic  gain  control  (AGC).  The  ENA 
minimizes  the  effective  system  noise  temperature  of  the  receiver.  The  AGC  estimates  the 
power  of  the  received  pilot  tone,  and  controls  the  power  of  the  received  signal. 

Now  that  we  have  examined  multipath  fading,  the  IEEE  802.11a  standard,  and 
OFDM,  we  are  ready  to  investigate  the  performance  of  the  IEEE  802.11a  WLAN 
standard  over  frequency-selective,  slow,  Ricean  fading  channels  in  the  following 
chapters. 
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IV.  PERFORMANCE  WITHOUT  EEC  CODING 


This  chapter  examines  the  performance  of  uncoded  OFDM  transmitted  over 
Rieean  fading  ehannels.  The  analysis  begins  with  the  sub-earrier  modulation  schemes 
utilized  in  the  IEEE  802.11a  standard;  BPSK,  QPSK,  16QAM,  and  64QAM.  The  overall 
OFDM  modulation  scheme  is  then  analyzed.  In  this  chapter,  analytic  expressions  for  the 
performanee  of  all  sub-earrier  modulation  schemes  used  in  the  IEEE  802.11a  standard 
are  derived. 


A,  PERFORMANCE  IN  AWGN 


1.  BPSK/QPSK  Modulation 

As  mentioned  above,  the  performances  of  all  four  sub-carrier  modulation  schemes 
used  in  the  IEEE  802.11a  standard  are  derived  in  this  chapter.  Actually,  only  two 
expressions  are  required,  one  for  BPSK  and  one  for  square  QAM,  since  QPSK  and  BPSK 
have  the  same  probability  of  bit  error  [7] 


Pt=Q 


2A 


V  V  ^0  y 


(4.1) 


where  E^jN^^  is  the  ratio  of  average  energy  per  bit-to-noise  power  spectral  density.  Note 
that  Ef^  =  •  Tj^ ,  where  is  the  received  signal  power  and  is  the  bit  duration.  The 

symbol  Q[-)  is  the  Q-function,  defined  as 


1  ~ 


exp 


V  2  y 


(4.2) 


whieh  can  be  approximated  as 

Q{z) 


-exp 


V  2  y 


for  z  >  2  . 


(4.3) 
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2,  QAM  Modulation  with  a  Square  Constellation 

In  terms  of  a  set  signal  constellations  as  shown  in  Figure  13,  MQAM  can  be 
categorized  as  either  rectangular  QAM  or  square  QAM.  For  example,  in  Figure  13  M=8 
(blue  line)  is  rectangular  QAM  and  M=16  (red  line)  is  square  QAM.  Of  course,  the 
square  QAM  can  be  considered  a  special  case  of  rectangular  QAM. 


Figure  13.  MQAM  signal  constellation  [After  Ref.  13] 


Rectangular  QAM  can  be  thought  of  as  a  M.  -  PAM  signal  on  the  in-phase  ( /  ) 
signal  component  and  a  -  PAM  signal  on  the  quadrature  {Q)  signal  component 
where  M  =  M.  xM^ ;  therefore,  the  probability  of  symbol  error  for  rectangular  QAM  can 
be  expressed  as 

Ps  -  Pr  (error  on  /  U  error  on  Q) 

=  PPP.,  (4.4) 

=  P,*P..-MP..- 

Since  the  /  and  Q  components  can  be  modeled  as  independent  random  processes. 
Equation  (4.4)  can  be  rewritten  as 
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p  =p  +p  -p  p 

S  Sj  S„  S:  S„ 


(4.5) 


where  and  are  the  probability  of  symbol  error  for  M.  -  PAM  and  -  PAM  , 
respeetively. 

For  a  square  QAM,  M.  =  M^ ,  P^  =  P^  ,  and  M  =  M^ ,  thus  Equation  (4.5)  can  be 
rewritten  as 


Ps=^Ps-Ps  ■ 


The  probability  of  symbol  error  for  M.  -  PAM  is  given  by  [13] 


(4.6) 
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where  q  =  logj  (M)  is  the  number  of  bits  per  symbol.  For  example,  q  =  A  implies 
16QAM,  and  q  =  6  implies  64QAM.  Substituting  Equation  (4.7)  into  Equation  (4.6),  we 
obtain  the  probability  of  symbol  error  for  square  QAM  as 
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The  probability  of  bit  error  is  now  obtained  by  dividing  Equation  (4.8)  by  q  to  obtain 
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(4.9) 


since  P^  and  /],  are  related  as  P^~  Pjq  .  Note  that  for  square  QAM,  q>4  .  With 
Equation  (4.1)  and  (4.9),  we  plot  performance  of  BPSK/QPSK,  16QAM  and  64QAM  in 
AWGN  versus  Ej^jN^  as  shown  in  Figure  14.  As  expected,  the  performance  of  BPSK/- 
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QPSK  is  superior  to  the  performance  of  16QAM,  and  the  performance  of  16QAM  is 
superior  to  that  of  64QAM. 


Figure  14.  Performance  of  BPSK/QPSK,  16QAM  and  64QAM  in  AWGN 


B.  PERFORMANCE  IN  RICEAN  FADING  CHANNELS 

The  probability  of  bit  error  of  all  sub-carrier  modulation  formats  we  have 

considered  are  functions  of  ,  where  is  simply  modeled  as  a  constant 

parameter.  In  fading  channels,  the  received  signal  amplitude  fluctuates  and  can  no  longer 
be  modeled  as  a  parameter  but  must  be  modeled  as  a  random  variable  .  Consequently, 

Ej  =  •  Ti^  is  also  a  random  variable;  therefore.  Equation  (4.1)  and  Equation  (4.9)  are 

now  conditional  probabilities  /),  ) .  In  this  case,  we  need  to  obtain  the  average 

probability  of  bit  error  for  all  sub-carrier  modulations. 
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1.  BPSK/QPSK  Modulation 

The  probability  of  bit  error  for  BPSK/QPSK  in  AWGN  is  given  by  Equation 
(4.1).  However  in  Ricean  fading  channels,  Equation  (4.1)  is  a  conditional  probability, 
which  can  be  expressed  as 


P[a)  =  Q\ 

A  c)  ^1  J  ^ 


(4.10) 


In  order  to  obtain  the  average  probability  of  bit  error,  we  need  to  find  the  expected  value 
of  that  is. 


Pb=]PbM-f^{a^)da^ 


(4.11) 


where  (a^)  is  the  Ricean  pdf  given  by  Equation  (2.7),  rewritten  here  as 
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(4.13) 


(4.14) 


where  Gq'  =  N^jlh  is  the  AWGN  noise  power  and  is  the  noise  power  spectral  density 
(PSD).  Elsing  Equation  (4.13)  in  Equation  (4.10)  and  applying  Equation  (4.3),  we  get 

1 


^4Yb)  =  :r^-exp(-Yb) 

lylnc 


(4.15) 


where  c  is  empirically  obtained  to  give  the  best  results  for  a  Ricean  fading  channel. 
Given  the  pdf  for  a^ ,  we  find  the  pdf  for  from  [14] 
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fy  [y)  fx  (^)  • 

ay 


(4.16) 


Substituting  Equation  (4.12)  into  Equation  (4.16),  we  get 


/r.(Tb)=^/4(‘',=\/W) 


1 

(2aVa.^)  2a7<T,^  «(  crVc^  ]' 


(4.17) 


Yb  ^0 


Eor  BPSK/QPSK  with  diversity  over  Ricean  fading  ehannels,  the  optimum  performance 
is  obtained  by  using  a  maximal  ratio  combiner  (MRC)  receiver.  In  this  case,  Equation 
(4.13)  becomes 


(4.18) 


It  can  be  shown  that  [15] 


/r,  (Yb )  = - 

(daVao^)  (2aVao^) 


(Yb+(daVao^))  ^  ({a/oo)^J^ 


2a7ao" 


d-l  2/2 

a  /On 


,  Yb  ^0 


(4.19) 


where  d  is  the  diversity  order.  Note  that  when  d  =  l ,  which  is  equivalent  to  no  diversity. 
Equation  (4.19)  reduces  to  (4.17).  Now  using  Equation  (4.15)  and  (4.19),  we  find  the 
average  probability  of  bit  error  for  BPSK/QPSK  with  diversity  in  Ricean  fading  as 


=  j^b(Yb)-/r7Yb)dYb 


- Tht - exp 

(daVa,^)  (2aVa„^) 


■(Yb+(daVao^))  ^  f (a/aj^^ 


2a  Or, 


d-l  111  lb 

I  ^  /*^o  J 


27710  (da^/oo^)  {Io^/oq^^ 


k"Kj 


M-1  2/2  ^'b 


(4.20) 
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where  ^  =  a}  j 2a^  is  the  ratio  of  direct-to-diffuse  signal  power.  Note  that  ^  =  0 
eorresponds  to  Rayleigh  fading,  and  ^  ^  0°  eorresponds  to  no  fading.  To  evaluate 
Equation  (4.20),  we  use  [16] 


J  X  ^  -e  ^2pVx  j  dx  = 


mip"  exp(-P^/v) 


m+«+l 

V 


AhPVv) 


where  (•)  is  the  Laguerre polynomial  and  is  defined  as 


Note  that 


P'- 


^  m  +  n^ 

pn-Pj 

U  J 

Aa*)  =  l 


(4.21) 


(4.22) 


(4.23) 


and  that 


=  JnU^) 


(4.24) 


where  j  =  ^/^  .  Comparing  the  integral  in  Equation  (4.20)  to  the  left  hand  side  of 
Equation  (4.21)  and  using  the  Equation  (4.23)  and  (4.24),  we  obtain 


m  =  0  ^  A^»)  =  l 


n  =  d-\ 


v  =  l  + 


(4.25) 

(4.26) 

(4.27) 


)4d 


2a  /On 


-d  -or 


4a^(aVa.=  )' 


(4.28) 


Substituting  Equation  (4.25)  through  (4.28)  into  the  right  hand  side  of  Equation  (4.21), 
we  ean  evaluate  the  integral  in  Equation  (4.20)  to  obtain 
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If  we  define 


exp 


V  V 


(2<tVc.')  +  1 


J) 


2V71M 


^  +  1 


V  *^o 


J 


—  _Eb_  al^  _  a/ 


N,  N, 


Yb  = 


and  substitute  Equation  (2.17)  into  Equation  (4.30),  then 


—  +  2a^ 

Yb=  ^2 


(4.29) 


(4.30) 


(4.31) 


where  is  the  ratio  of  the  average  energy  per  bit-to-noise  power  spectral  density.  Since 
^  =  a} ! 2(3^ ,  we  can  rewrite  Equation  (4.31)  as 


—  2q^  ,  , 

Yb=  — (C  +  1) 


On 


(4.32) 


which  yields 

_  Yb 

^0^  (C  +  1)’ 


(4.33) 


Einally,  substituting  Equation  (4.33)  into  Equation  (4.29),  we  find  the  analytic  expression 
for  the  performance  of  BPSK/QPSK  with  diversity  in  Ricean  fading  channels  in  terms  of 

Yi, ,  ^ ,  and  diversity  d  as 


1 

f  t;+i  ^ 

d 

exp 

f-«^-C-Yb1 

2^J'!l  •  Cj 

vYb  +C  +  ly 

vYb  +C  +  ly 

(4.34) 


Note  that  when  J  =  1 ,  c  is  replaced  by  Cj ,  where  q  =1.2  +  0.!^  is  empirically  obtained 
to  make  Equation  (4.34)  an  accurate  approximation  of  the  exact  performance  of 
BPSK/QPSK  in  Ricean  fading  channels  with  no  diversity,  which  is  given  by 
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(4.35) 


exp 


Yb 


V  V 


J) 


2-, 


C-Yb 


where  5  =  2o^  =  Yb/(^  +  l) .  Results  obtained  with  Equation  (4.34)  and  Equation 

(4.35)  with  =  0  and  ^  =  10  are  compared  in  Eigure  15.  Note  that  ^  =  0  corresponds  to 
Rayleigh  fading.  Erom  Eigure  15,  we  can  see  that  the  approximate  expression  is  virtually 
perfect  for  Rayleigh  fading.  Eor  Ricean  fading,  the  approximate  expression  is  a  tight 
upper  bound  for  2dB  <  E^j <20  dB ,  which  corresponds  to  the  signal-to-noise  ratios 
that  are  typically  of  the  most  interest. 


Eigure  15.  BPSK/QPSK  performance  in  Ricean  fading  channels 


In  order  to  double  check  the  accuracy  of  Equation  (4.34),  we  set  ^  =  0  and  d  =  1, 
and  compare  the  results  obtained  with  the  exact  result  for  BPSK/QPSK  in  Rayleigh 
fading  channels,  given  by  [13] 
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(4.36) 


P,= 


Figure  16  is  a  plot  of  Equations  (4.34),  (4.35)  and  (4.36).  As  we  ean  see,  the 
approximate  analytie  expression  given  by  Equation  (4.34)  is  very  aceurate  for  Rayleigh 
fading  ehannels. 
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Eigure  16.  BPSK/QPSK  performanee  in  Rayleigh  fading  ehannels 


As  previously  diseussed,  ^  =  0  corresponds  to  Rayleigh  fading.  Eor  ^  >  0  ,  the 
channel  exhibits  Ricean  fading.  When  there  is  no  fading.  The  performance  of 

BPSK/QPSK  over  Ricean  fading  channels  with  as  a  parameter  in  the  range  of 
0  <  ^  <  10  is  plotted  in  Eigure  17.  As  we  can  see,  as  increases,  the  performance 
approaches  that  obtained  with  just  AWGN  and  no  fading. 
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Figure  17.  BPSK/QPSK  performance  in  Ricean  fading  channels  with  0  <  ^  <  10 


2,  Square  QAM  Modulation 

The  derivation  of  an  analytic  expression  for  the  performance  of  QAM  with  a 
square  constellation  in  Ricean  fading  channels  is  similar  to  that  of  BPSK/QPSK,  except 
the  conditional  probability  of  bit  error  for  QAM  with  a  square  constellation  is  obtained 
from  Equation  (4.9): 


PM- 


1 

^/My 


Q 


P-g-Yb 

'  M-1 


( 


1- 


1 


4m 


Q 


p-g-Yb 

Jm-1  , 


(4.37) 


where  M  =  2“^  i^q  =  logj  (Af ))  and  q  is  the  number  of  bits  per  symbol.  As  a  result,  q  =  A 
corresponds  to  16  QAM,  and  q  =  6  corresponds  to  64QAM.  Recall  that  Q{*)  can  be 
approximated  by  Equation  (4.3);  therefore,  analogous  to  BPSK/QPSK 
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(4.38) 


Q 


3-^-Yb 

M-1 


1 

slln-c 


exp 


-3-^-Yb 


where  c  is  empirically  obtained.  Substituting  Equation  (4.38)  into  Equation  (4.37),  we 
obtain 


r 


1- 


1 


4m 


•exp 


^  -3-^-Yb  ^ 


2(M-1) 


f 


1 


A 


4m 


•exp 


-3-^-Yb 

M-1 


q-ylln-c  2n-c-q 

Now  substituting  Equation  (4.39)  and  Equation  (4.19)  into 


(4.39) 


Pb  =j^b(Yb)-/r,(Yb)dYb 
0 


(4.40) 


we  find 


4m  , 


,-dC 


q42 


,  .  (''-0/2  , 

f  J„2  A  Y  o_2 


TIC 


da 


-jYb 


(d-i)  _  _M_+ _ ^ 


V-1 


V*^o  y 


2a^  1 0 
TT 
V  ^0 


4m  , 


,-d-C 


,  .  (''-0/2  , 

^  J..2A  Y  o_2 


271C^ 


da" 


v*^o  y 


-jYb 


^d-l 


2a"  ]  0 
2 

V  *^o 


(aK)V^ 

2  /  2 

a  /Gn 


(aK)V^ 

G  /  G/\ 


dYb 


(4.41) 


dYb  • 


In  a  manner  similar  to  BPSK/QPSK,  we  evaluate  Equation  (4.41)  by  comparing  the 
integrals  in  Equation  (4.41)  to  the  left  hand  side  of  Equation  (4.21).  Using  Equation 
(4.23)  and  (4.24),  we  obtain 


m  =  0  =>  Aq  (•)  =  1  , 


(4.42) 


n  =  d -1  , 


(4.43) 


[3^/2(M-l)](2aVao^)  +  l 
2a7ao" 


(4.44) 
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(4.45) 


j{alo,)4d  -d-a^ 

2aVao^  ~4o^(oyo,^)- 

Now  substituting  Equations  (4.42)  through  (4.45)  into  the  right  hand  side  of 
Equation  (4.21),  we  can  evaluate  the  two  integrals  in  Equation  (4.41).  After  some 
simplification,  we  obtain 


_  ^‘ijb 

^qTi,+2(M-\)(i:,+\) 


JmZ _ 

~3^^  +  2(M-l)(C  +  l) 

2(M-1)(C  +  1) 


-d-z  _  _ 

,  [3<,yb+(M-l)(i;+l) 


3^T,  +  (M-l)(i;  +  l) 
(M-I)(i;+1) 


.  (4.46) 


Eor  d  =  1,  Equation  (4.46)  is  an  approximate  analytic  expression  for  the  performance  of 
square  QAM  in  Ricean  fading.  Note  that  c  is  replaced  by  Cj ,  where  Cj  =  2.6  +  0.1^  is 

empirically  obtained  to  make  Equation  (4.46)  an  accurate  approximation  to  the  exact 
performance  of  square  QAM  in  Ricean  fading  channels  given  by 


where  5  =  +  1) .  Results  obtained  with  Equations  (4.46)  and  (4.47)  for 

16QAM  performance  in  Ricean  fading  channels  with  ^  =  0  and  ^  =  10  are  compared  in 
Eigure  18.  The  approximate  expression  yields  very  accurate  results  for  both  Rayleigh  and 
Ricean  fading.  The  performance  of  16QAM  in  Ricean  fading  channels  with  ^  as  a 
parameter  in  the  range  of  0  <  ^  <  10  is  plotted  in  Eigure  19.  As  expected,  16QAM 
performance  is  poorer  than  that  of  BPSK/QPSK  and,  as  ^  increases,  the  performance 
approaches  that  obtained  with  no  fading. 
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BER  BER 


Figure  18.  16QAM  performance  in  Ricean  fading  channels 


Figure  19.  16QAM  performance  in  Ricean  fading  channels  with  0  <  ^  <  10 
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The  performance  obtained  with  Equations  (4.46)  and  (4.47)  for  64  QAM 
performances  in  Ricean  fading  channels  with  ^  =  0  and  ^  =  10  is  compared  in  Figure  20. 
As  we  can  see,  the  approximate  expression  is  still  very  accurate  for  ^  =  6  for  both 
Rayleigh  and  Ricean  fading  channels. 
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Figure  20.  64QAM  performance  in  Ricean  fading  channels 


The  performance  of  64QAM  over  Ricean  fading  channels  with  as  a  parameter 
in  the  range  of  0  <  (^  <  10  is  plotted  in  Figure  21 .  As  expected,  64QAM  has  the  poorest 
performance  compared  to  BPSK/QPSK  and  16QAM. 
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Figure  21. 


64QAM  performance  in  Ricean  fading  channels  with  0  <  ^  <  10 


C.  UNCODED  OFDM  SYSTEM  PERFORMANCE 

After  confirming  the  analytic  expressions  for  BPSK/QPSK,  16QAM,  and  64QAM 
performance  in  Rayleigh  and  Ricean  fading  channels,  we  are  ready  to  analyze  OFDM 
system  performance  without  FEC  coding  for  the  IEEE  802.11a  standard.  However,  there 
are  several  issues  needed  to  be  discussed  first. 

First,  with  the  IEEE  802.11a  standard,  one  OFDM  symbol  utilizes  48  sub-carriers 
for  data  transmission,  and  each  sub-carrier  is  separated  by  0.3125  MHz.  Ideally,  if  the 
channel  coherence  bandwidth  is  less  than  or  equal  to  the  sub-carrier  spacing  ,  then 

each  sub-carrier  will  encounter  independent  fading.  In  this  case,  it  is  reasonable  to 
assume  that  each  OFDM  symbol  has  48  independent  sub-carriers;  however,  this  condition 
may  not  be  true  for  all  applications.  Referring  to  Equation  (2.4),  if  is  defined  as  the 
bandwidth  over  which  the  frequency  correlation  function  is  greater  than  0.9,  then 

~  l/50a^ ,  where  is  the  rms  delay  spread.  According  to  [9],  the  reported  values  of 
range  from  30  to  120  ns  for  small  to  large  office  buildings.  Using  this  range  of  in 
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Equation  (2.4),  we  obtain  a  range  of  values  for  eoherenee  bandwidth  as 

0.667  >  >  0. 167  MHz.  Note  that  the  lower  range  of  is  less  than  A/’^^ ,  while  the 

upper  range  of  is  approximately  equivalent  to  2  •  ;  that  is,  we  ean  assume  48 

independent  sub-earriers  for  large  offiee  buildings  where  A/^^  >  B^ ,  and  24  independent 
sub-earriers  for  small  offiee  buildings  where  Af^^  <  this  thesis,  both  oases 

will  be  oonsidered. 

Seoond,  we  must  oonsider  that  the  IEEE  802.11a  is  standardized  for  5-GHz  band 
wireless  LAN  indoor  transmission.  Therefore,  we  model  the  environment  as  an  offiee 
building,  where  a  limited  number  of  end-users  link  to  LAN  through  the  aooess  point  from 
different  oorners  in  the  offiee  (that  is,  some  users  may  have  LOS  transmission,  while 
others  do  not).  Henoe,  we  assume  that  ^  ean  be  modeled  as  a  uniformly  distributed 
random  variable.  Moreover,  the  range  for  ^  must  be  earefully  eonsidered.  In  this  thesis, 
we  assume  the  reasonable  range  of  ^  is  0  <  ^  <  10 .  As  discussed  earlier,  ^  is 

the  ratio  of  direct-to-diffuse  signal  power,  where  ^  =  0  is  Rayleigh  fading,  and  ^  ^  0°  is 
no  fading.  Thus,  we  should  not  choose  ^  too  large.  Note  that  ^  =  10  implies  that  the  LOS 
path  has  10  dB  more  signal  power  than  the  non-LOS  paths.  Therefore,  the  assumption  for 
0  <  ^  <  10  seems  reasonable  for  any  regular  office  building,  which  in  general  will  have  a 
combination  of  LOS  and  non-LOS  paths. 

Lastly,  this  thesis  uses  the  following  approach  to  analyze  OLDM  performance:  we 
first  evaluate  each  sub-carrier’s  performance  using  Equation  (4.34)  or  Equation  (4.46),  48 
times  for  the  48  independent  sub-carrier  case  and  24  times  for  the  24  independent  sub¬ 
carrier  case.  Since  ^  is  assumed  to  be  uniformly  distributed,  its  value  will  generally  be 
different  each  time.  We  then  average  each  independent  sub-carrier’s  performance  to 
obtain  the  overall  OLDM  system  performance. 

We  now  investigate  the  performance  of  the  IEEE  802.11a  standard  without  EEC 
coding  according  to  the  preceding  assumptions.  Note  that  the  preceding  assumptions  will 
also  be  applied  in  next  chapter,  where  the  performance  of  the  IEEE  802.11a  standard 
with  EEC  coding  is  investigated. 
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1.  BPSK/QPSK  Modulated  OFDM 

As  discussed  above,  to  investigate  BPSK/QPSK  modulated  OFDM  performanee 
over  eomposite  Rayleigh/Rieean  fading  ehannels,  we  need  to  evaluate  Equation  (4.34) 
either  48  or  24  times.  We  then  average  all  sub-earrier’s  performance  results  to  obtain  the 
overall  OFDM  system  performanee.  Note  that  for  pure  Rayleigh  fading  ehannels,  there  is 
no  differenee  in  performanee  between  48  and  24  independent  sub-carriers  since  ^  =  0  is 
constant  for  all  sub-carriers.  BPSK/QPSK  modulated  OFDM  performanee  for  both  48 
and  24  independent  sub-earriers  cases  over  eomposite  Rayleigh/Rieean  fading  ehannels 
where  ^  is  assumed  to  be  a  uniform  random  variable  over  the  range  0  <  ^  <  10  is  plotted 
in  Figure  22  for  one  trial. 


Figure  22.  BPSK/QPSK  modulated  OFDM  in  eomposite  Rayleigh/Rieean  fading 

channels 


As  we  ean  see,  there  is  a  slight  performance  differenee  between  48  and  24 
independent  sub-carriers  at  =  10“^ .  Aetually,  this  differenee  is  randomly  distributed 
beeause  is  modeled  as  a  random  variable.  Therefore,  an  average  probability  of  bit  error 
is  obtained  by  evaluating  the  BPSK/QPSK  modulated  OFDM  performanee  for  ten  trials 
for  both  48  and  24  independent  sub-earriers.  The  minimum,  maximum,  and  mean  values 
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for  the  Ya  required  for  =10“^  obtained  with  ten  trials  for  the  BPSK/QPSK  modulated 
OFDM  performanee  is  shown  in  Table  3.  As  we  ean  see,  the  difference  in  the  mean  value 
of  Y^  between  48  and  24  independent  sub-carrier’s  performance  is  1.8  dB.  In  other 

words,  BPSK/QPSK  modulated  OFDM  with  24  sub-carriers  has  slightly  better 
performance  given  the  assumptions  that  have  been  made. 


Uncoded  BPSK/QPSK 

48  sub-carriers  [dB] 

24  sub-carriers  [dB] 

Difference  [dB] 

Minimum 

35.8 

30 

5.8 

Maximum 

38.8 

37.2 

1.6 

Mean 

37.5 

35.7 

1.8 

Table  3.  Uncoded  BPSK/QPSK  modulated  OFDM  performance  statistics  for  y*  at 

p,  =  io-= 


2.  16QAM  and  64QAM  Modulated  OFDM 

To  investigate  16QAM  and  64QAM  modulated  OFDM  performance,  we  basically 
follow  the  same  approach  as  for  BPSK/QPSK.  16QAM  and  64QAM  modulated  OFDM 
performance  over  composite  Rayleigh/Ricean  fading  channels  modeled  as  in  the  previous 
subsection  are  plotted  in  Figure  23  and  24,  respectively.  The  curves  are  similar  to  those 
obtained  for  BPSK/QPSK  but,  as  expected,  with  poorer  performance. 


Figure  23.  16QAM  modulated  OFDM  in  composite  Rayleigh/Ricean  fading  channels 
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Figure  24.  64QAM  modulated  OFDM  in  composite  Rayleigh/Ricean  fading  channels 


The  minimum,  maximum  and  mean  value  for  the  required  for  =10“^ 
obtained  with  ten  trials  for  16QAM  and  64QAM  modulated  OFDM  are  listed  in  Table  4 
and  5,  respectively.  As  we  can  see,  the  difference  in  the  mean  value  of  y^  between  48 

and  24  independent  sub-carrier’s  performance  is  1.7  dB  for  16QAM,  and  1.6  dB  for  64 
QAM,  almost  the  same  as  for  BPSK/QPSK.  However,  performance  degrades  from 
BPSK/QPSK  to  16QAM  to  64QAM.  Note  that  without  FEC  coding,  performance  is  not 
acceptable  regardless  of  modulation  or  the  number  of  independent  sub-carriers.  The 
preceding  results  are  summarized  in  Table  6. 


Uncoded  16QAM 

48  sub-carriers  [dB] 

24  sub-carriers  [dB] 

Difference  [dB] 

Minimum 

38.1 

32.4 

5.7 

Maximum 

41 

39.4 

1.6 

Mean 

39.7 

38 

1.7 

Table  4.  Uncoded  16QAM  modulated  OFDM  performance  statistics 
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Uncoded  64QAM 

48  sub-carriers  [dB] 

24  sub-carriers  [dB] 

Difference  [dB] 

Minimum 

41.3 

35.6 

5.7 

Maximum 

44.2 

43 

1.2 

Mean 

42.9 

41.3 

1.6 

Table  5.  Uncoded  64QAM  modulated  OFDM  performance  statistics 


Uncoded  OFDM 

BPSK/QPSK  [dB] 

16QAM  [dB] 

64QAM  [dB] 

System  Performance 

48  Subc 

24  Subc 

48  Subc 

24  Subc 

48  Subc 

24  Subc 

Minimum 

35.8 

30.0 

38.1 

32.4 

41.3 

35.6 

Maximum 

38.8 

37.2 

41.0 

39.4 

44.2 

43.0 

Mean 

37.5 

35.7 

39.7 

38.0 

42.9 

41.3 

Table  6.  Overall  uncoded  OFDM  system  performance  statistics 


D,  SUMMARY  OF  UNCODED  OFDM  PERFORMANCE 

In  this  chapter,  we  derived  analytic  expressions,  which  accurately  evaluate 
uncoded  OFDM  performance  for  either  pure  Rayleigh  fading  or  for  composite 
Rayleigh/Ricean  fading  channels.  We  also  examined  the  assumption  that  we  have  48 
independent  sub-carriers  for  large  office  buildings  when  and  24  independent 

sub-carriers  for  small  office  buildings  when  .  Then  we  evaluated 

uncoded  OFDM  performance  for  both  pure  Rayleigh  fading  and  composite  Rayleigh/- 
Ricean  fading  channels.  According  to  the  results  obtained,  uncoded  OFDM  performance 
of  composite  Rayleigh/Ricean  fading  channels  is  dominated  by  the  smaller  values  of  ^  , 
which  corresponds  to  more  severe  fading  conditions.  As  expected,  the  performance  of 
uncoded  BPSK/QPSK  modulated  OFDM  is  better  than  uncoded  16QAM  and  64QAM; 
however,  even  BPSK/QPSK  does  not  yield  performance  acceptable  for  wireless 
communications. 
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V.  PERFORMANCE  ANALYSIS  WITH  EEC  CODING 


As  was  shown  in  Table  6,  the  performanee  of  OFDM  without  FEC  eoding  over  a 
eomposite  Rayleigh/Rieean  fading  ehannels  is  not  aeeeptable  for  any  sub-earrier  modu¬ 
lation  speeified  in  IEEE  802.11a  PHY.  In  this  ehapter,  we  investigate  the  performanee  of 
IEEE  802.11a  with  FEC  eoding  both  in  a  pure  Rayleigh  fading  ( ^  =  0  )  and  in  a  eom¬ 
posite  Rayleigh/Rieean  fading  (0<^<10)  ehannel.  Before  the  analysis,  we  diseuss  the 
eoneept  of  error  eontrol  eoding  (espeeially  EEC  eoding),  the  implementation  of  EEC 
eoding,  and  the  definition  of  eoding  gain  in  Seetion  A.  We  then  analyze  IEEE  802.11a 
performanee  with  EEC  eoding  in  Seetion  B,  where  Viterbi  hard  deeision  deeoding  (HDD) 
will  be  implemented  with  BPSK/QPSK,  16QAM,  and  64QAM,  respeetively.  In  Seetion 
C,  we  examine  the  performanee  of  IEEE  802.11a  with  Viterbi  soft  deeision  deeoding 
(SDD),  but  only  for  BPSK/QPSK  due  to  the  diffieulty  of  analyzing  the  probability  of  bit 
error  for  SDD  of  a  binary  eode  transmitted  with  non-binary  modulation. 


A,  ERROR  CONTROL  CODING 

Eor  any  eommunieation  system,  performanee  ean  be  improved  signifieantly  by 
implementing  error  eontrol  eoding.  Generally,  there  are  two  error  eontrol  strategies, 
automatie  repeat  request  (ARQ)  and  forward  error  correeting  (PEC)  eoding.  In  an  ARQ 
system,  the  reeeiver  eheeks  for  errors  but  does  not  eorreet  them;  it  simply  requests  that 
the  transmitter  resend  the  data.  Unlike  an  ARQ  system,  a  PEC  eoding  system  does  eorreet 
the  data  errors  at  the  reeeiver.  In  this  thesis,  we  do  not  eonsider  ARQ  systems  sinee  IEEE 
802.11a  PHY  utilizes  PEC  eoding  as  shown  in  Pigure  9. 

1.  Forward  Error  Correcting  (FEC)  Coding 

The  basie  idea  of  FEC  eoding  is  the  addition  of  redundancy.  This  involves  adding 
a  eertain  number  of  redundant  bits  to  the  aetual  data  bits  in  a  partieular  pattern  sueh  that 
reeovery  of  the  aetual  data  bits  is  enhaneed.  There  are  two  fundamental  types  of  FEC 
eodes,  bloek  eodes  and  eonvolutional  eodes.  Bloek  eodes  take  a  bloek  of  k  data  bits  and 
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encode  them  into  a  codeword  of  length  n  ,  where  n>k',  thus,  there  are  n-k  parity  bits 
in  the  codeword,  which  are  used  to  check  the  codeword  for  errors  upon  decoding.  If  there 
are  errors,  the  decoder  will  detect  and  correct  them.  Unlike  block  codes,  which  operate  in 
relatively  large  data  blocks,  convolutional  codes  operate  on  serial  data  and  are  generated 
by  passing  the  information  bit  sequence  through  a  linear  finite-state  shift  register.  There 
are  a  variety  of  block  codes  and  convolutional  codes.  In  this  thesis,  we  do  not  consider 
block  codes  since  IEEE  802.11a  PHY  employs  convolutional  codes  and  a  convolutional 
encoder  as  shown  in  Figure  8.  Therefore,  the  terms  FEC  coding  and  convolutional  coding 
are  used  interchangeably  in  this  chapter.  Later,  we  will  discuss  the  general  concepts  of 
convolutional  coding:  convolutional  encoding  and  Viterbi  decoding,  but  not  the  Viterbi 
algorithm.  If  readers  are  interested  in  the  decoding  algorithm,  more  information  can  be 
found  in  [7,  13,  17,  18,  and  19]. 

a.  Convolutional  Encoding 

Convolutional  encoding  is  a  technique  to  add  redundancy  to  the  data 
systematically.  The  information  bits  are  input  into  shift  registers  and  the  output-encoded 
bits  are  obtained  by  modulo-2  addition  of  the  input  information  bits  and  the  contents  of 
the  shift  registers.  A  general  convolutional  encoder  can  be  implemented  with  s  shift 
registers  and  m  modulo-2  adders.  For  example,  as  shown  in  Figure  8,  the  IEEE  802.11a 
PHY  convolutional  encoder  has  six  registers  and  two  modulo-2  adders.  The  constraint 
length  is  v  =  1 .  Note  that  the  definition  of  constraint  length  v  is  not  standardized  in  the 
literature.  In  [17]  the  constraint  length  v  is  defined  as  the  length  of  the  shift  register, 
while  in  [18]  it  is  defined  as  the  length  of  the  shift  register  plus  one.  The  latter  is  the 
definition  used  here.  Generally,  a  convolutional  code  is  defined  by  two  parameters,  r  and 
V ,  where  r  =  kln  is  the  code  rate,  k  is  the  number  of  information  bits  and  n  is  the 
number  of  output  coded  bits  per  clock  cycle,  and  v  is  the  constraint  length.  The  typical 
range  of  values  for  r  and  v  are 

1  7 

-<r<-  (5.1) 

4  8 

and 
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2<v<9  . 


(5.2) 


Note  that  when  r  deereases  or  v  increases,  the  convolutional  code  achieves  higher 
coding  gain. 


b.  Viterbi  Decoding 

In  modem,  digital  communication  systems,  convolutional  encoding  and 
Viterbi  decoding  have  been  the  dominate  FEC  coding  technique  for  years  since  Viterbi 
decoding  algorithm  is  a  computationally  efficient  and  easily  realizable  algorithm  used  for 
the  optimum  decoding  of  convolutional  codes.  The  Viterbi  decoding  algorithm  utilizes 
the  code  trellis  to  compute  the  path  metrics.  Each  state  (node)  in  the  trellis  diagram  is 
assigned  a  value  and  this  value  is  determined  from  state  5*  =  0  at  time  t  =  0  to  a 
particular  state  K  at  t  >  0 .  At  each  state,  the  best  value  is  chosen  from  the  paths 
terminated  at  that  state.  The  best  value  may  be  either  the  smallest  or  the  largest, 
depending  on  hard  or  soft  decision  decoding  and  the  metric  chosen.  The  selected  metric 
represents  the  survivor  path  and  the  remaining  metrics  represent  the  non-survivor  paths. 
The  survivor  paths  are  stored,  while  the  non-survivor  paths  are  discarded.  The  Viterbi 
algorithm  selects  the  single  survivor  path  left  at  the  end  of  the  process  as  the  maximum- 
likelihood  (ML)  path.  Track-back  of  the  ML  path  on  the  trellis  then  provides  the  ML 
decoded  sequence. 

As  just  mentioned,  there  are  two  possible  ways  in  which  to  generate  the 
branch  metric  for  a  Viterbi  decoder,  hard  decision  and  soft  decision.  Lor  hard  decision 
decoding  (HDD),  the  decoder  receives  a  binary  0  or  1  from  the  demodulator  output  and 
decodes  convolutional  codes  by  using  the  Hamming  distance  as  the  metric.  Hamming 
distance  is  obtained  by  choosing  a  path  through  the  trellis  diagram  which  yields  a 
codeword  that  differs  from  the  received  codeword  in  the  fewest  possible  places.  Lor  soft 
decision  decoding  (SDD),  the  decoder  receives  analogs  outputs  from  the  demodulator. 
Lurthermore,  the  Viterbi  decoding  can  be  separated  as  HDD  or  SDD  by  the  levels  of 
quantization  used  on  the  received  bits.  A  2-level  quantization  corresponds  to  HDD,  while 
an  infinite-level  quantization  corresponds  to  the  true  SDD.  In  practice,  it  has  been  found 
that  an  8-level  quantization  is  almost  as  good  as  an  infinite-level  quantization. 
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2.  Implementation  of  FEC  Coding 

As  discussed  in  the  seetion  on  eonvolutional  eneoding,  for  every  k  information 
bits  input  to  the  eneoder,  there  will  be  n  output  eoded  bits  where  n>k .  However,  sinee 
the  transmission  time  is  the  same  whether  eoded  or  uneoded  bits  are  transmitted, 

kT,=nT,^  (5.3) 

where  7),  is  the  aetual  data  bit  duration,  7),^  is  the  eoded  bit  duration,  and  the  eoded  bit 
rate  is  .  Therefore,  Equation  (5.2)  ean  be  rewritten  as 

k  r 

where  r  =  kln  is  the  eode  rate,  and  r  <  1  sinee  n  >  A: .  In  other  words,  7?^^  >  7?^ ,  whieh  is 

equivalent  to  saying  that  the  trade-off  of  using  FEC  eoding  is  a  saerifiee  in  bandwidth.  In 
addition  to  the  transmission  time,  the  average  transmitted  power  is  also  the  same  whether 
eoded  or  uneoded  bits  are  transmitted;  that  is, 

P  =  E,R,=E,R,^  (5.5) 


where  is  the  average  energy  of  aetual  data  bit,  and  is  the  average  energy  of  eoded 
data  bit.  Note  that  Equation  (5.5)  is  derived  from  [7], 


E,_PT,_  P 
N,  N,  N,R, 


(5.6) 


where  P  is  the  average  signal  power.  Thus,  Equation  (5.5)  ean  be  rewritten  as 

(5.7) 

sinee  r  =  RbjRb^  ,  whieh  is  derived  from  Equation  (5.4).  Therefore,  with  Equations  (5.3), 

(5.4),  and  (5.7),  we  ean  obtain  the  relationship  between  the  eoded  and  uneoded  system  in 
terms  of  7), ,  7?^ ,  or  . 
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3,  Coding  Gain 

The  coding  gain  is  defined  as  [7] 


G(dB) 


^  E  ^ 

EA 

V  "^0  J  uncoded 


(dB)- 


^  E  ^ 

V  "^0  J  coded 


(dB) 


(5.8) 


Coding  gain  is  a  function  of  both  the  type  of  modulation  and  the  type  of  FEC  coding.  In 
other  words,  the  value  of  G  varies  with  different  types  of  modulation  and/or  FEC 
coding.  For  example,  Figure  25  shows  the  coding  gain  of  BPSK/QPSK  with  Viterbi  HDD 
at  a  code  rate  r  =  1/2  in  AWGN.  As  we  can  see  the  coding  gain  is  about  3  dB.  Eater,  we 
will  show  more  examples  of  coding  gain  obtained  when  investigating  different 
combinations  of  modulation  type  and  code  rate  specified  in  IEEE  802.11a  PHY. 


Figure  25.  Coding  gain  of  BPSK/QPSK  in  AWGN 


B.  HARD  DECISION  DECODING 

As  just  discussed,  for  HDD  the  metrics  in  the  Viterbi  algorithm  are  the  Hamming 
distances  between  the  received  sequence  and  the  surviving  sequences  at  each  node  of  the 
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trellis.  In  this  subsection,  we  first  discuss  the  analytical  approach  by  investigating  the 
performance  of  BPSK/QPSK  with  HDD,  and  then  examine  the  performance  of  the  rest  of 
modulations  utilized  in  the  IEEE  802.11a  standard  with  HDD  over  Ricean  fading 
channels. 

1.  BPSK/QPSK  with  HDD  (6,9,12,  and  18  Mbps) 

In  this  section,  we  investigate  the  performance  for  BPSK/QPSK  with  HDD  and  a 
code  rate  r  =  1/2  or  r  =  3/4  .  From  Table  2,  with  code  rate  r  =  1/2  ,  BPSK/QPSK  can 
support  data  rates  of  6  and  12  Mbps,  respectively.  With  code  rate  r  =  3/4 ,  BPSK/QPSK 
can  support  data  rates  of  9  and  18  Mbps,  respectively. 

When  a  rate  r  =  kjn  convolutional  code  is  employed,  the  probability  of  bit  error 
is  upper  bound  by  [13] 

(5-9) 

where  is  the  free  distance  of  the  convolutional  code,  is  the  total  number  of 

information  bit  ones  on  all  weight  d  paths,  is  the  probability  of  selecting  a  weight  d 
output  sequence  as  the  transmitted  code  sequence,  and  k  is  the  number  of  information 
bits  per  clock  cycle.  The  quantities  and  are  parameters  of  the  convolutional  code 

and  is  determined  by  the  type  of  modulation,  the  channel,  and  whether  hard  or  soft 
decision  decoding  is  used. 

For  a  given  constraint  length  and  code  rate,  the  values  of  B^  can  be  found  in  [17]. 
The  values  of  B^  for  the  constraint  length  v  =  1  and  different  code  rate  r  specified  in  the 
IEEE  802.11a  PHY  are  listed  in  Table  7. 
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Rate 

dfree 

Pdf„^+\ 

Pdf„+2 

Pdjf.^^+3 

1/2 

10 

36 

0 

211 

0 

1404 

2/3 

6 

1 

81 

402 

1487 

6793 

3/4 

5 

21 

252 

1903 

11995 

72115 

Table  7.  Weight  Strueture  of  the  Convolutional  Codes  [After  Ref.  17] 


Note  that  in  Table  7,  the  weight  struetures  are  only  listed  from  to  ^ , 

beeause  it  is  generally  aeeepted  that  the  first  five  terms  in  Equation  (5.9)  dominate; 
therefore,  Equation  (5.9)  ean  be  rewritten  as 

1  ^/ree+4 

(5.10) 

^  d=df„. 


Also  note  that  Equation  (5.10)  is  valid  for  both  HDD  and  SDD;  however,  is  different 

for  HDD  and  SDD.  Eor  HDD,  the  algorithm  uses  Hamming  distanee  as  the  metrie. 
Assume  that  the  all-zero  path  is  transmitted.  When  d  is  odd,  the  all-zero  path  will  be 
eorreetly  seleeted  if  the  number  of  errors  in  the  reeeived  sequenee  is  less  than  (J  -i-l)/2 ; 

otherwise,  the  ineorreet  path  will  be  seleeted.  Consequently,  the  probability  of  seleeting 
the  ineorreet  path  when  d  is  odd  is  [13] 


Pd=^  \  .  p  i^-p) 


d-i 


_t/+l  V  i  J 


(5.11) 


where  p  is  the  probability  of  ehannel  bit  error.  When  d  is  even,  the  ineorreet  path  is 
seleeted  when  the  number  of  errors  exeeeds  djl  and,  if  the  number  of  errors  equals  djl, 
there  is  a  tie  between  the  metries  in  the  two  paths,  whieh  may  be  resolved  by  randomly 
seleeting  one  of  the  paths;  thus,  the  ineorreet  path  is  ehosen  half  the  time.  Consequently, 
the  probability  of  seleeting  the  ineorreet  path  when  d  is  even  is  [13] 


Pd=T.  \  ,  P  i^-p)  +:r 


_d+i  \  «  y 
2 


^  d^ 

d/ 

\/2j 


p^^{i-py 


(5.12) 
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Now  with  Equation  (5.10)  through  (5.12)  and  Equation  (5.7),  we  are  ready  to 
investigate  the  performance  of  BPSK/QPSK  with  HDD  over  AWGN  and  Ricean  fading 
channels.  Recall  that  the  probability  of  bit  error  for  uncoded  BPSK/QPSK  in  AWGN  is 
given  by  Equation  (4.1).  Erom  Equation  (5.7),  Equation  (4.1)  can  be  rewritten  as 

n  =  Q(^l2^,)  (5.13) 

where  / Nq  is  the  ratio  of  received  average  energy  per  bit-to-noise  power  spectral 

density  (which  is  the  same  as  we  defined  in  Chapter  IV)  and  r  is  the  code  rate.  Since  the 
IEEE  802.11a  standard  utilizes  OEDM,  Equation  (5.13)  is  also  the  probability  of  channel 
bit  error  for  the  i’'  sub-channel  for  BPSK/QPSK  in  AWGN,  rewritten  as 

P,=Q{.IE^}  (5.14) 

where  y^  the  ratio  of  received  average  energy  per  bit-to-noise  power  spectral  density  on 

the  sub-channel.  Therefore,  the  overall  p  is  the  average  of  the  probability  of  bit  error 
on  each  of  the  N  OEDM  sub-channels; 

1  ^ 

P  =  jZp.  (5.15) 

where  N  is  assumed  to  be  either  48  or  24  independent  sub-carriers  in  this  thesis.  Note 
that  for  no  channel  fading  (i.e.,  y^  =  y^  ),  then  />,  =/>.  Now,  using  Equation  (5.14)  in 

(5.1 1)  or  (5.12)  and  taking  the  result  into  Equation  (5.10),  we  obtain  the  performance  of 
BPSK/QPSK  in  AWGN  with  HDD,  which  was  already  shown  in  Eigure  25.  Note  that 
comparing  Equation  (5.13)  to  Equation  (4.1),  the  coded  and  uncoded  system  can  be 
related  as 

y,  =ry,  (5.16) 

where  r  is  the  code  rate.  Similarly,  using  Equation  (5.16)  and  Equation  (4.34),  we  obtain 
the  probability  of  channel  bit  error  for  the  sub-channel  for  BPSK/QPSK  over  Ricean 
fading  channels  as 
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(5.17) 


1 

d 

exp 

lyln  ■  Cj 

/^Yb,-+C,+1; 

/''Yb, +C/+1, 

where  Cj  =  1 .2  +  0. 1  ^  is  empirieally  obtained  and  d  =  \  for  HDD.  Note  that  for  either  no 
channel  fading  or  for  all  sub-channels  experiencing  the  same  fading  (that  is,  ^  and 
"ih-  ~  Jh  ' )’  Pi=  P  ■  Now,  using  Equation  (5.17)  in  Equation  (5.1 1)  or  (5.12) 

and  taking  the  result  into  Equation  (5.10),  we  obtain  the  performance  of  BPSK/QPSK 
with  HDD  over  Ricean  fading  channels.  In  Figure  26,  the  performance  of  BPSK/QPSK 
with  HDD  (  r  =  1/2  )  over  Ricean  fading  channels  with  ^  as  a  parameter  in  the  range  of 
0  <  ^  <  10  is  plotted. 


Figure  26.  Performance  of  BPSK/QPSK  with  HDD  (  r  =  1/2  )  over  Ricean  Fading 
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In  order  to  gain  some  perspective  on  the  performance  improvement,  in  Figure  27 
we  compared  Figure  26  with  Figure  17,  which  is  the  performance  of  BPSK/QPSK 
without  FEC  coding.  As  we  can  see,  the  FEC  coding  provides  remarkable  performance 
improvement  for  Ricean  fading  channels. 
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Eigure  27.  FIDD  (r  =  1/2  )  versus  uncoded  BPSK/QPSK  Performance  over  Ricean 

Fading 


So  far,  we  have  only  investigated  the  sub-carrier  performance  of  BPSK/QPSK 
with  HDD  over  Ricean  fading  channels.  In  order  to  examine  the  performance  of 
BPSK/QPSK  modulated  OFDM  with  data  rates  at  6  and  12  Mbps  over  Ricean  fading 
channels,  we  need  to  use  Equation  (5.15)  with  Equations  (5.17),  (5.11),  (5.12),  and  (5.10) 
at  code  rate  r  =  1/2  and  its  corresponding  weight  structure  shown  in  Table  7.  Eurther, 
recall  that  in  Chapter  IV,  we  have  shown  Equation  (4.34)  is  also  valid  for  examining  the 
performance  of  uncoded  BPSK/QPSK  over  Rayleigh  fading  channels;  hence,  we  can  use 
Equation  (5.17)  to  analyze  the  performance  of  BPSK/QPSK  modulated  OFDM  over 
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Rayleigh  fading  channels.  In  this  section  we  investigate  the  performance  of  BPSK/QPSK 
modulated  OFDM  both  over  a  pure  Rayleigh  fading  ( (^  =  0  )  channel  and  over  a 
composite  Rayleigh/Ricean  fading  (0<^<10)  channel. 

As  discussed  in  Chapter  IV,  for  a  pure  Rayleigh  fading  channel,  there  is  no 
difference  in  performance  between  48  and  24  independent  sub-carriers  since  =  0  is 
constant  for  all  sub-carriers.  Therefore,  we  do  not  compare  the  difference  between  48  and 
24  independent  sub-carriers  performances  over  a  pure  Rayleigh  fading  channel.  In  Figure 
28,  we  compare  HDD  ( r  =  1/2  )  and  uncoded  BPSK/QPSK  modulated  OFDM 
performance  over  a  pure  Rayleigh  fading  channel.  As  we  can  see  the  coding  gain  is  30 
dB  and  =  14.5  dB  with  HDD  ( r  =  1/2  )  and  BPSK/QPSK  modulation  at  =  10“^ . 


Figure  28.  HDD  ( r  =  1/2  )  versus  uncoded  BPSK/QPSK  modulated  OFDM  (6  and  12 
Mbps)  performance  over  a  pure  Rayleigh  fading  channel 
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BPSK/QPSK  modulated  OFDM  with  HDD  ( r  =  1/2  )  performance  for  both  48  and 
24  independent  sub-carriers  cases  over  a  composite  Rayleigh/Ricean  fading  channel, 
where  is  assumed  to  be  a  uniform  random  variable  over  the  range  0  <  ^  <  10 ,  is  plotted 
in  Figure  29  for  one  trial. 


Figure  29.  HDD  ( r  =  1/2  )  versus  uncoded  BPSK/QPSK  modulated  OFDM  (6  and  12 
Mbps)  performance  over  a  composite  Rayleigh/Ricean  fading  channel 


As  we  can  see,  the  coding  gain  is  still  remarkable,  and  values  of  are  9.9  and 
9.3  dB  for  48  and  24  independent  sub-carriers  at  =10”%  respectively.  Actually,  this 
difference  is  randomly  distributed  because  ^  is  modeled  as  a  random  variable.  Therefore, 
as  we  did  in  Chapter  IV,  an  average  probability  of  bit  error  is  obtained  by  evaluating  the 
BPSK/QPSK  modulated  OFDM  performance  with  HDD  ( r  =  1/2  )  for  ten  trials  for  both 

48  and  24  independent  sub-carriers.  The  minimum,  maximum,  and  mean  value  for  the 
required  for  =10”^  obtained  with  ten  trials  for  BPSK/QPSK  modulated  OFDM  with 
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HDD  (r  =  1/2  )  performance  is  shown  in  Table  8.  As  we  can  see,  the  difference  in  the 
mean  value  of  between  48  and  24  independent  sub-carrier’s  performance  is  0.13 

dB,  which  is  much  smaller  than  that  of  uncoded  BPSK/QPSK  modulated  OFDM,  which 
is  1.8  dB. 


HDD  (1/2)  BPSK/QPSK 

48  sub-carriers  [dB] 

24  sub-carriers  [dB] 

Difference  [dB] 

Minimum 

9.6 

9.4 

0.2 

Maximum 

10.6 

10.2 

0.4 

Mean 

9.96 

9.83 

0.13 

Table  8.  HDD  ( r  =  1/2  )  BPSK/QPSK  modulated  OFDM  (6  and  12  Mbps) 
performance  statistics  for  y*  at  /),  =  10“^ 


Now,  we  perform  the  same  analysis  for  code  rate  r  =  3/4  to  obtain  the 
performance  for  9-Mbps  BPSK  and  18-Mbps  QPSK  as  specified  in  IEEE  802.11a 
WLAN  standard.  The  results  of  this  analysis  for  a  single  sub-carrier  are  given  in  Figure 
30  for  the  usual  range  of  . 


Figure  30.  Performance  of  BPSK/QPSK  with  HDD  ( r  =  3/4  )  over  Ricean  Fading 
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Comparing  Figure  30  with  Figure  26,  we  notice  that  the  curves  are  shifted  to  the 
right  even  thought  the  modulation  remains  the  same.  This  represents  a  slight  degradation 
in  performance  as  r  =  1/2  is  increased  to  r  =  3/4 .  This  result  is  as  expected  since  the 
higher  code  rate  corresponds  to  less  redundancy  added  to  the  actual  data  bit  stream.  The 
advantage  is  higher  achievable  data  rates  for  the  same  bandwidth.  In  Figure  31,  we 
overlay  the  uncoded  BPSK/QPSK  performance  onto  those  in  Figure  30  to  see  the 
performance  improvement  of  BPSK/QPSK  when  applying  HDD  with  code  rate  r  =  3/4 
over  Ricean  fading  channels. 
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Figure  3 1 .  Uncoded  versus  HDD  ( r  =  3/4  )  BPSK/QPSK  Performance  over  Ricean 

Fading 


As  we  did  for  r  =  1/2  ,  the  HDD  (r  =  3/4)  and  uncoded  BPSK/QPSK  modulated 
OFDM  performance  over  a  pure  Rayleigh  Fading  channel  are  plotted  in  Figure  32.  As 
expected,  the  HDD  ( r  =  3/4  )  BPSK/QPSK  modulated  OFDM  performance  curves  are 
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shifted  to  the  right  if  comparing  with  Figure  28.  As  we  can  see,  coding  gain  is  down  to 
about  22  dB  and  y*  is  degrading  to  22.3  dB  at  =  10”^ . 


Figure  32.  HDD  (r  =  3/4)  versus  uncoded  BPSK/QPSK  modulated  OFDM  (9  and  18 
Mbps)  performance  over  a  pure  Rayleigh  fading  channel 


BPSK/QPSK  modulated  OFDM  with  HDD  ( r  =  3/4  )  performance  for  both  48 
and  24  independent  sub-carriers  cases  over  a  composite  Rayleigh/Ricean  fading  channel 
where  ^  is  assumed  to  be  a  uniform  random  variable  over  the  range  0  <  ^  <  10  is  plotted 
in  Figure  33  for  one  trial.  As  we  can  see,  the  coding  gain  is  still  remarkable  and  the 
values  of  are  15.9  and  14.9  dB  for  48  and  24  independent  sub-carriers,  respectively,  at 
Pf,  =  10“^ .  Proceeding  as  before,  we  evaluate  BPSK/QPSK  modulated  OFDM  perform¬ 
ance  with  HDD  ( r  =  3/4  )  for  ten  trials  for  both  48  and  24  independent  sub-carriers  to 
obtain  an  average  probability  of  bit  error  due  to  ^  is  modeled  as  a  random  variable. 
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Figure  33.  HDD  (r  =  3/4)  versus  uneoded  BPSK/QPSK  modulated  OFDM  (9  and  18 
Mbps)  performance  over  a  composite  Rayleigh/Ricean  fading  channel 


The  minimum,  maximum,  and  mean  value  for  y*  required  for  =10“^  obtained 
with  ten  trials  for  BPSK/QPSK  modulated  OFDM  with  HDD  ( r  =  3/4  )  performance  is 
shown  in  Table  9.  As  we  can  see,  the  difference  in  the  mean  value  of  y^  between  48  and 
24  independent  sub-carriers  is  0.24  dB.  Here,  again  we  see  the  overall  performance  of 
r  =  3/4  code  is  poorer  than  that  of  r  =  1/2  code. 


HDD  (3/4)  BPSK/QPSK 

48  sub-carriers  [dB] 

24  sub-carriers  [dB] 

Difference  [dB] 

Minimum 

14 

14.4 

0.4 

Maximum 

16.6 

17.5 

0.9 

Mean 

15.57 

15.81 

0.24 

Table  9.  HDD  ( r  =  3/4  )  BPSK/QPSK  modulated  OFDM  (9  and  1 8  Mbps) 
performance  statistics  for  y^  at  /^  =  10“^ 
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2,  16QAM  with  HDD  (24  and  36  Mbps) 

To  achieve  data  rates  of  24  and  36  Mbps  for  WLAN,  the  IEEE  802.11a  standard 
utilizes  16QAM  with  eonvolutional  eoding  at  rates  r  =  1/2  and  r  =  3/4 ,  respeetively. 
Proeeeding  as  for  BPSK/QPSK,  we  first  investigate  the  16QAM  sub-earrier  performanee, 
and  then  perform  the  analysis  for  16QAM  modulated  OFDM  both  in  a  pure  Rayleigh 
fading  and  a  eomposite  Rayleigh/Rieean  fading  ehannel.  Reeall  from  Chapter  IV  that 
uneoded  square  MQAM  performanee  is  inferior  to  that  of  uneoded  BPSK  and  QPSK; 
therefore,  we  expeet  the  performanee  of  16QAM  with  HDD  will  be  poorer  than  that  of 
BPSK/QPSK  with  HDD. 

As  is  shown  in  Chapter  IV,  the  probability  of  bit  error  for  MQAM  with  a  square 
eonstellation  without  FEC  eoding  over  Rieean  fading  ehannel  is  upper  bounded  by 
Equation  (4.46).  Analogous  to  the  approaeh  taken  with  BPSK/QPSK,  using  Equation 
(5.16)  in  Equation  (4.46),  we  obtain  the  approximate  ehannel  bit  error  probability  for  the 
sub-ehannel  for  MQAM  with  a  square  eonstellation  as 


-d-Q 


3?''Tb, 


3<,ryb,+2(M-l)(C,+l) 
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lE 


2(M-1)(C,+1) 


1- 


Vm, 


3?''Ybj 


3^rY,  +(M-1)(^.+1) 


(5.18) 


where  Cj  =  2.6  +  0. 1  ^  is  empirieally  obtained,  is  the  ratio  of  direet-to-diffuse  signal 

power  on  the  sub-ehannel,  and  d  =  \  for  HDD.  Note  that  for  either  no  ehannel  fading 
or  for  all  sub-ehannels  experieneing  the  same  fading,  then  Pi  =  p .  Now,  using  Equation 
(5.18)  with  ^  >  4  in  Equation  (5.1 1)  or  (5.12)  and  taking  the  result  into  (5.10),  we  obtain 
the  performanee  of  square  MQAM  with  HDD  over  Rieean  fading  ehannels. 
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In  Figure  34,  we  plot  the  sub-channel  performance  of  16QAM  {q  =  A)  with  HDD 
( r  =  1/2  )  over  Ricean  fading  channels  with  ^  as  a  parameter  in  the  range  of  0  <  (^  <  10  . 
As  expected,  the  performance  of  16QAM  is  inferior  to  that  of  BPSK/QPSK  as  shown  in 
Figure  26  for  with  the  same  code  rate  r  =  1/2  . 


Figure  34.  Performance  of  16QAM  with  HDD  ( r  =  1/2  )  over  Ricean  Fading 


In  order  to  gain  some  perspective  on  the  performance  improvement,  in  Figure  35 
we  compare  Figure  34  with  Figure  19,  which  is  the  performance  of  uncoded  16QAM 
over  Ricean  fading  channels.  As  we  can  see,  the  FEC  coding  provides  remarkable 
improvement  over  the  uncoded  performance. 
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Figure  35.  FIDD  ( r  =  1/2  )  versus  uncoded  16QAM  Performance  over  Ricean  Fading 


In  order  to  examine  the  performance  of  16QAM  modulated  OFDM  with  data  rates 
at  24  Mbps  over  Ricean  fading  channels,  we  need  to  use  Equation  (5.15)  in  addition  to 
Equations  (5.18),  (5.1 1),  (5.12)  in  Equation  (5.10)  with  code  rate  r  =  1/2  and  its  corre¬ 
sponding  weight  structure  shown  in  Table  7.  Eurther,  it  is  shown  in  Chapter  IV  that 
Equation  (4.46)  is  also  valid  for  the  performance  of  uncoded  16QAM  over  Rayleigh 
fading  channels.  As  a  result.  Equation  (5.18)  is  also.  In  this  section  we  investigate  the 
performance  of  16QAM  modulated  OEDM  both  over  a  pure  Rayleigh  fading  ( ^  =  0  ) 
channel  and  over  a  composite  Rayleigh/Ricean  fading  (0<^<10)  channel. 

In  Eigure  36,  we  compare  uncoded  and  HDD  ( r  =  1/2  )  16QAM  modulated 
OEDM  performance  over  a  pure  Rayleigh  fading  channel.  As  we  can  see,  the  coding  gain 
is  30  dB  and  y*  for  HDD  (r  =  1/2  )  16QAM  modulated  OEDM  is  16.4  dB  at  /),  =  10“^ . 
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Figure  36.  HDD  ( r  =  1/2  )  versus  uneoded  16QAM  modulated  OFDM  (24  Mbps) 

performanee  over  a  pure  Rayleigh  fading  ehannel 


Performanee  for  16QAM  modulated  OFDM  with  HDD  ( r  =  1/2  )  for  both  48  and 
24  independent  sub-earriers  over  a  eomposite  Rayleigh/Rieean  fading  ehannel  where  is 
assumed  to  be  a  uniform  random  variable  over  the  range  0  <  ^  <  10  is  plotted  in  Figure  37 
for  one  trial.  As  we  ean  see,  the  eoding  gain  is  27  dB,  and  foi"  48  and  24  independent 
sub-earriers  at  =  10”^  is  12.7  and  12.8  dB,  respectively.  Actually,  this  difference  is 
randomly  distributed  because  ^  is  modeled  as  a  random  variable.  Therefore,  as  we  did 
before,  an  average  probability  of  bit  error  is  obtained  by  evaluating  the  16QAM 
modulated  OFDM  performance  with  HDD  ( r  =  1/2  )  for  ten  trials  for  both  48  and  24 
independent  sub-carriers. 
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Figure  37.  HDD  ( r  =  1/2  )  versus  uncoded  16QAM  modulated  OFDM  (24  Mbps) 
performance  over  a  composite  Rayleigh/Ricean  fading  channel 


The  minimum,  maximum,  and  mean  value  for  the  required  for  /),  =  10  ^ 
obtained  with  ten  trials  for  the  16QAM  modulated  OFDM  with  HDD  ( r  =  1/2  )  is  shown 
in  Table  10.  As  we  can  see,  the  mean  value  of  y^  for  48  and  24  independent  sub-carriers 

is  12.68  and  12.91  dB,  respectively.  The  difference  is  0.23  dB,  which  is  much  smaller 
than  1.7  dB  for  uncoded  16QAM  modulated  OFDM. 


HDD  (1/2)  16QAM 

48  sub-carriers  [dB] 

24  sub-carriers  [dB] 

Difference  [dB] 

Minimum 

12.5 

12.3 

0.2 

Maximum 

13 

13.5 

0.5 

Mean 

12.68 

12.91 

0.23 

Table  10.  HDD  (r  =  1/2  )  16QAM  modulated  OFDM  (24  Mbps)  performance  statistics 
for  y^  at  /),  =10”^ 
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Likewise,  the  same  analysis  is  performed  for  the  36  Mbps  data  rate  with  code  rate 
r  =  3/4  .  Note  that  the  coefficients  of  are  different  from  those  of  r  =  1/2  as  shown  in 
Table  7.  The  sub-channel  performance  of  16QAM  at  36Mbps  with  ^  as  a  parameter  in 
the  range  of  0  <  (^  <  10  over  Ricean  fading  channels  is  plotted  in  Figure  38. 


Figure  38.  Performance  of  16QAM  with  FIDD  (r  =  3/4)  over  Ricean  Fading 


The  performance  for  both  uncoded  and  HDD  ( r  =  3/4  )  16QAM  over  Ricean 
fading  channels  is  plotted  in  Figure  39.  As  before,  the  coding  gain  is  remarkable  and  is 
greater  for  smaller  values  of  ^  . 
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Figure  39.  Uncoded  versus  FIDD  ( r  =  3/4  )  16QAM  Performance  over  Ricean  Fading 


In  Figure  40,  we  plot  the  performance  of  16QAM  modulated  OFDM  with  HDD 
( r  =  3/4  )  over  a  pure  Rayleigh  fading  channel.  As  we  can  see,  the  coding  gain  is  22  dB 

and  Yj  is  24.5  dB  at  /^  =  10“^ .  In  Figure  41,  we  plot  the  performance  of  16QAM 
modulated  OFDM  with  HDD  (r  =  3/4)  for  both  48  and  24  independent  sub-carriers  over 
a  composite  Rayleigh/Ricean  fading  channel  for  one  trial  where  ^  is  assumed  to  be  a 
uniform  random  variable  over  the  range  0  <  (^  <  10  .  As  we  can  see,  the  coding  gain  is  21 
dB,  and  for  48  and  24  independent  sub-carriers  at  =10”^  is  18.1  and  17.7  dB, 
respectively. 
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Figure  40.  HDD  ( r  =  3/4  )  versus  uncoded  1 6QAM  modulated  OFDM  (36  Mbps) 

performance  over  a  pure  Rayleigh  fading  channel 


Figure  4 1 .  HDD  ( r  =  3/4  )  versus  uncoded  1 6QAM  modulated  OFDM  (36  Mbps) 
performance  over  a  composite  Rayleigh/Ricean  fading  channel 
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As  before,  an  average  probability  of  bit  error  is  obtained  by  evaluating  the 
16QAM  modulated  OFDM  performance  with  HDD  (r  =  3/4)  for  ten  trials  for  both  48 
and  24  independent  sub-carriers  since  ^  is  modeled  as  a  random  variable.  The  minimum, 
maximum,  and  mean  value  for  the  required  for  =10“^  obtained  with  ten  trials  for 
the  16QAM  modulated  OFDM  with  HDD  ( r  =  3/4  )  is  shown  in  Table  1 1 .  As  we  can  see, 
the  mean  value  of  y^  for  48  and  24  independent  sub-carriers  is  18.52  and  17.67  dB, 
respectively,  and  the  difference  is  0.85  dB. 


HDD  (3/4)  16QAM 

48  sub-carriers  [dB] 

24  sub-carriers  [dB] 

Difference  [dB] 

Minimum 

17.5 

15.4 

2.1 

Maximum 

19.3 

19.1 

0.2 

Mean 

18.52 

17.67 

0.85 

Table  11.  HDD(r  =  3/4)  16QAM  modulated  OFDM  (36  Mbps)  performance  statistics 
for  y^  at  =10”^ 


3.  64QAM  with  HDD  (48  and  54  Mbps) 

The  analysis  of  64QAM  performance  over  Ricean  fading  channels  proceeds  in  the 
same  manner  as  16QAM,  except  for  using  q  =  6  vice  ^  =  4  in  Equation  (5.18)  and  using 

code  rate  r  =  2/3  vice  r  =  1/2  for  data  rates  at  48  Mbps.  The  sub-channel  performance  of 
64QAM  at  48  Mbps  with  ^  as  a  parameter  in  the  range  of  0  <  ^  <  10  over  Ricean  fading 
channels  is  plotted  in  Figure  42.  As  we  can  see,  the  performance  curves  are  shifting  to  the 
right  as  compared  to  the  sub-channel  performance  for  16QAM  at  24  Mbps  shown  in 
Figure  34.  In  order  to  see  the  performance  improvement,  we  overlay  the  uncoded  and 
HDD  ( r  =  2/3  )  64QAM  performance  over  Ricean  fading  channels  in  Figure  43.  As 
before,  the  coding  gain  is  remarkable  and  is  greater  for  smaller  values  of  ^  . 
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Figure  42.  Performance  of  64QAM  with  FIDD  ( r  =  2/3  )  over  Ricean  Fading 
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Figure  43.  Uncoded  versus  FIDD  ( r  =  2/3  )  64QAM  Performance  over  Ricean  Fading 
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In  Figure  44,  we  plot  the  performance  of  64QAM  modulated  OFDM  with  FIDD 
( r  =  2/3  )  over  a  pure  Rayleigh  fading  channel.  As  we  can  see,  the  coding  gain  is  about 

26  dB  and  is  23.6  dB  at  =  10“^ . 


Figure  44.  HDD  ( r  =  2/3  )  versus  uncoded  64QAM  modulated  OFDM  (48  Mbps) 

performance  over  a  pure  Rayleigh  fading  channel 


In  Figure  45,  we  plot  the  performance  of  64QAM  modulated  OFDM  with  HDD 
( r  =  2/3  )  for  both  48  and  24  independent  sub-carriers  over  a  composite  Rayleigh/Ricean 
fading  channel  for  one  trial  where  ^  is  assumed  to  be  a  uniform  random  variable  over  the 
range  0  <  (^  <  10 .  As  we  can  see,  the  coding  gain  is  24  dB,  and  y^  for  48  and  24 
independent  sub-carriers  at  =10“^  is  18.8  and  19.1  dB,  respectively. 
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Figure  45.  HDD  ( r  =  2/3  )  versus  uncoded  64QAM  modulated  OFDM  (48  Mbps) 
performance  over  a  composite  Rayleigh/Ricean  fading  channel 


As  before,  an  average  probability  of  bit  error  is  obtained  by  evaluating  the 
64QAM  modulated  OFDM  performance  with  HDD  ( r  =  2/3  )  for  ten  trials  for  both  48 
and  24  independent  sub-carriers  since  ^  is  modeled  as  a  random  variable.  The  minimum, 
maximum,  and  mean  value  for  the  required  for  =10“^  obtained  with  ten  trials  for 
the  64QAM  modulated  OFDM  with  HDD  ( r  =  2/3  )  performance  is  shown  in  Table  12. 
As  we  can  see,  the  mean  value  of  y^  for  48  and  24  independent  sub-carriers  is  18.83  and 
19.02  dB,  respectively,  and  the  difference  is  0.19  dB. 


HDD  (2/3)  64QAM 

48  sub-carriers  [dB] 

24  sub-carriers  [dB] 

Difference  [dB] 

Minimum 

18.4 

18.4 

0 

Maximum 

19.4 

20.1 

0.7 

Mean 

18.83 

19.02 

0.19 

Table  12.  HDD  ( r  =  2/3  )  64QAM  modulated  OFDM  (48  Mbps)  performance  statistics 

for  y^  at  /),  =10”^ 
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At  this  point,  only  the  54  Mbps  data  rates  remains  to  be  investigated.  To  aehieve 
this  data  rate,  IEEE  802.11a  uses  64QAM  for  sub-channel  modulation  with  convolutional 
coding  at  rate  r  =  3/4  .  In  Figure  46,  we  plot  the  sub-channel  performance  of  64QAM  at 
54  Mbps  with  as  a  parameter  in  the  range  of  0  <  ^  <  10 .  As  we  can  see,  the 
performance  curves  are  shifted  to  the  right  as  compared  to  the  sub-channel  performance 
of  16QAM  with  data  rates  36  Mbps  shown  in  Figure  38. 


Figure  46.  Performance  of  64QAM  with  HDD  ( r  =  3/4  )  over  Ricean  Fading 


In  order  to  see  the  performance  improvement,  we  overlay  the  uncoded  and  HDD 
( r  =  3/4  )  64QAM  performance  curves  over  Ricean  fading  channels  in  Figure  47.  As 
before,  the  coding  gain  is  remarkable  and  is  greater  for  smaller  values  of  ^  .  In  Figure  48, 
we  plot  the  performance  of  64QAM  modulated  OFDM  with  HDD  ( r  =  3/4  )  over  a  pure 
Rayleigh  fading  channel.  As  we  can  see,  the  coding  gain  is  22  dB  and  is  27.8  dB  at 
P,=10-^ 


75 


-  -  0  uncoded 

_ _ _  W\\ 

-  -  2  uncoded  , 

^v\\\ 

-  -  4  uncoded 

-  -  6  uncoded 

-  -  ^=10  uncoded 

Wv  v\'  - 

—  0  coded 

2  coded 

\\\  A  A 

—  4  coded 

r  \\\  Y  '■  A'^ 

—  6  coded 

\\\  \  \  ' 

—  ^=10  coded 

^  ^  ■ 

-  \\\  \A  " 

"  '  -  "  '  . 

\ \\  \\'  ^ 

'  -  ^ 

'  ,  ,\\\\\ 

’  I _ I _ ^ ^ _ I  \  I  \ _ ^ _ I  \  l\ _ I _ ^ _ 3^ _ I 

0  5  10  15  20  25  30  35  40  45  50  55  60 

Eb/No  [dB] 


Figure  47.  Uncoded  versus  HDD  ( r  =  3/4  )  64QAM  Performance  over  Ricean  Fading 


Figure  48.  HDD  ( r  =  3/4  )  versus  uncoded  64QAM  modulated  OFDM  (54  Mbps) 

performance  over  a  pure  Rayleigh  fading  channel 
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In  Figure  49,  we  plot  the  performance  of  64QAM  modulated  OFDM  with  FIDD 
( r  =  3/4  )  for  both  48  and  24  independent  sub-carriers  over  a  composite  Rayleigh/Ricean 
fading  channel  for  one  trial  where  ^  is  assumed  to  be  a  uniform  random  variable  over  the 
range  0  <  ^  <  10 .  As  we  can  see,  the  coding  gain  is  about  21  dB,  and  for  48  and  24 
independent  sub-carriers  at  =10“^  is  21  and  21.7  dB,  respectively. 


Figure  49.  HDD  ( r  =  3/4  )  versus  uncoded  64QAM  modulated  OFDM  (54  Mbps) 
performance  over  a  composite  Rayleigh/Ricean  fading  channel 


As  before,  an  average  probability  of  bit  error  is  obtained  by  evaluating  the 
64QAM  modulated  OFDM  performance  with  HDD  ( r  =  3/4  )  for  ten  trials  for  both  48 

and  24  independent  sub-carriers.  The  minimum,  maximum,  and  mean  value  for  the  y^ 

required  for  =10”^  obtained  with  ten  trials  for  the  64QAM  modulated  OFDM  with 
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HDD  (r  =  3/4)  performance  is  shown  in  Table  13.  As  we  can  see,  the  mean  value  of 
for  48  and  24  independent  sub-carriers  is  22.01  and  21.28  dB,  respectively,  and  the 
difference  is  0.73  dB. 


HDD  (3/4)  64QAM 

48  sub-carriers  [dB] 

24  sub-carriers  [dB] 

Difference  [dB] 

Minimum 

21.1 

19.4 

1.7 

Maximum 

22.7 

22.6 

0.1 

Mean 

22.01 

21.28 

0.73 

Table  13.  HDD  (r  =  3/4)  64QAM  modulated  OFDM  (54  Mbps)  performance  statistics 
for  y^  at  /),  =  10“^ 


4,  HDD  Summary 

In  this  section,  we  analyzed  the  IEEE  802.11a  performance  by  assuming  y^  =  y^ 
for  all  i  and  that  either  =  0  for  all  i  (Rayleigh  fading)  or  0  <  <  10  where  is 

modeled  as  a  uniform  random  variable  (composite  Rayleigh/Ricean  fading).  Furthermore, 
we  assume  the  channel  coherence  bandwidth  is  such  that  we  have  A  =  48  independent 
sub-channels,  although  very  similar  results  are  obtained  if  we  assume  A  =  24  indepen¬ 
dent  sub-channels.  For  the  combinations  of  modulation  type  and  code  rate  utilized  by  the 
IEEE  802.11a  WLAN  standard,  the  coding  gain  and  signal-to-noise  ratios  required  for 
7),  =10“^  in  AWGN  with  frequency-selective,  slow  Rayleigh  fading,  and  in  AWGN  with 

frequency-selective,  slow  composite  Rayleigh/Ricean  fading,  all  with  HDD,  are  shown  in 
Table  14,  where  the  composite  Rayleigh/Ricean  fading  results  represent  an  average.  The 
variation  about  the  average  generally  does  not  exceed  ±1  dB.  As  expected,  the  signal-to- 
noise  ratios  required  for  a  pure  Rayleigh  fading  channel  are  more  than  for  composite 
Rayleigh/Ricean  fading,  in  the  range  of  four  to  seven  dB  for  =  10”\  Also  as  expected, 

for  a  specific  modulation  type,  regardless  of  the  channel  conditions  considered,  as  the 
code  rate  increases,  the  signal-to-noise  ratio  required  to  achieve  a  fixed  probability  of  bit 
error  increases.  Moreover,  the  coding  gains  range  from  21  to  30  dB. 
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Contrary  to  expectations,  however,  the  signal-to-noise  ratio  required  to  achieve  a 
specific  does  not  monotonically  decrease  with  decreasing  bit  rate.  This  phenomenon  is 
observed  whether  the  channel  is  modeled  as  a  pure  Rayleigh  fading  channel  or  as  a  com¬ 
posite  Rayleigh/Ricean  fading  channel.  For  example,  from  Table  14  we  see  that  a  larger 
signal-to-noise  ratio  is  required  for  a  bit  rate  of  18  Mbps  than  for  24  Mbps. 


Data  Rate 
(Mbps) 

Modulation 

Code 

Rate 

o 

II 

0<C,  <10 

G  [dB] 

Y.  [dB] 

G  [dB] 

1,  [dB] 

6 

BPSK 

1/2 

30 

14.5 

27 

9.96 

9 

BPSK 

3/4 

22 

22.3 

21 

15.57 

12 

QPSK 

1/2 

30 

14.5 

27 

9.96 

18 

QPSK 

3/4 

22 

22.3 

21 

15.57 

24 

16QAM 

1/2 

30 

16.4 

27 

12.68 

36 

16QAM 

3/4 

22 

24.5 

21 

18.52 

48 

64QAM 

2/3 

26 

23.8 

24 

18.83 

54 

64QAM 

3/4 

22 

27.8 

21 

22.01 

Table  14.  Received  average  energy  per  bit-to-noise  power  spectral  density  ratio 

required  for  =  10“^  in  AWGN  with  frequency-selective,  slow  Rayleigh 
fading  and  composite  Rayleigh/Ricean  fading  with  HDD. 


C.  SOFT  DECISION  DECODING 

In  the  previous  section,  we  showed  that  OFDM  performance  is  improved 
considerably  by  adding  convolutional  encoding  and  Viterbi  hard  decision  decoding.  In 
addition  to  HDD,  Viterbi  soft  decision  decoding  can  further  increase  the  coding  gain  by 
about  2  to  3dB  in  AWGN.  In  this  section,  we  investigate  the  performance  of  IEEE 
802.11a  standard  with  Viterbi  soft  decision  decoding,  but  only  BPSK  and  QPSK  will  be 
examined  due  to  the  difficulty  of  analyzing  the  probability  of  bit  error  for  SDD  of  a 
binary  code  transmitted  with  non-binary  modulation. 
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1.  BPSK/QPSK  with  SDD  (6  and  12  Mbps) 

As  discussed  earlier,  Equation  (5.10)  is  valid  for  both  HDD  and  SDD,  exeept  the 
probability  of  seleeting  a  weight  d  output  sequenee  as  the  transmitted  eoded  sequenee 
Pj  in  Equation  (5.10)  is  determined  by  the  type  of  modulation,  the  ehannel,  and  whether 

HDD  or  SDD  is  used.  In  other  words,  we  need  to  find  to  investigate  the  performanee 

of  BPSK/QPSK  with  SDD  over  AWGN  and  Rieean  fading  ehannels.  It  was  shown  in 
[19]  that  for  BPSK  in  AWGN  with  SDD,  if  we  assume  the  eorreet  path  is  the  all-zero 
path,  then  a  deeoding  error  oeeurs  when 

Z  y,  >  0  (5.19) 

/-I 

where  y,  is  the  demodulator  output,  d  is  the  number  of  bits  that  the  y’'  path  differs  from 
the  eorreet  path,  and  /  is  the  index  that  runs  over  the  set  of  d  bits  in  whieh  the  eorreet 
path  and  the  y’'  path  differ.  If  y^  is  modeled  as  a  random  variable,  then  P^  is  given  by 

the  probability  that  the  sum  of  d  independent  random  variables  is  greater  than  zero, 
written  as 


P.=P 


(  d 

I 

\l=\ 


yi 


>  0 


(5.20) 


whieh  is  equivalent  to  the  probability  of  bit  error  for  a  eoherent  binary  signaling  seheme 
with  J'*  order  diversity  [19];  thus,  for  BPSK  in  AWGN  with  SDD,  P^  ean  be  expressed 
as 


P,=Q 


^  hdrE,^ 


/Vn 


(5.21) 


where  d  is  the  diversity  order  and  r  is  the  eode  rate.  Equation  (5.21)  ean  be  rewritten  as 


P,= 


(5.22) 


where  the  ratio  of  reeeived  average  energy  per  bit-to-noise  power  speetral 

density.  Substituting  Equation  (5.22)  into  Equation  (5.10)  with  the  same  eode  rate  and 
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weight  structure  used  in  HDD,  we  obtain  the  performance  of  BPSK/QPSK  with  SDD 
with  AWGN.  In  Figure  50,  we  show  the  comparative  performance  of  uncoded,  HDD,  and 
SDD  BPSK/QPSK  with  AWGN.  As  expected,  SDD  improves  performance  by  about  2.5 
dB  over  HDD  in  AWGN. 


DC 

LU 

CO 


Eb/No  [dB] 


Figure  50.  Uncoded,  HDD,  and  SDD  BPSK/QPSK  performances  with  AWGN 


For  BPSK/QPSK  with  SDD  over  Ricean  fading  channels,  is  conditioned  on 
received  signal  amplitude  ,  thus  we  obtain  the  average  from 

Pd  =]PdMf^Xa^)da^  =  °\P,{y,)f^^{y,)dy,  (5.23) 

0  0 

We  have  already  solved  Equation  (5.23)  as  in  Equation  (4.34),  since  we  use  Equation 
(4.19)  instead  of  (4.17)  to  solve  Equation  (4.20).  Therefore,  for  BPSK/QPSK  with  SDD 
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over  Ricean  fading  channels,  can  be  expressed  as 


1 

^  C,+l  ^ 

d 

exp 

\ 

KJP 

1 

2yjn  ■  Cj 

/''Yb, 

(5.24) 


where  Cj  =1.2  +  0.!^  is  empirically  obtained,  is  the  ratio  of  direct-to-diffuse  signal 
power  on  the  i“'  sub-channel,  d  is  the  number  of  bits  which  are  different  from  the 
correct  path,  r  is  the  code  rate,  and  the  ratio  of  received  average  energy  per  bit-to- 

noise  power  spectral  density  on  the  i“'  sub-channel.  Substituting  Equation  (5.24)  into 
Equation  (5.10)  with  code  rate  r  =  1/2  and  its  corresponding  weight  structure  shown  in 
Table  7,  we  obtain  the  performance  of  BPSK/QPSK  with  SDD  at  data  rates  6  and  12 
Mbps  over  Ricean  fading  channels.  These  results  are  plotted  in  Eigure  51  with  ^  as  a 
parameter  in  the  range  of  0<^<10. 


Eigure  5 1 .  Performance  of  BPSK/QPSK  with  SDD  ( r  =  1/2  )  over  Ricean  hading 
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In  Figure  52,  we  overlay  Figure  51  with  Figure  26,  which  is  the  performance  of 
BPSK/QPSK  with  HDD  (r  =  1/2  )  over  Ricean  Fading.  As  we  can  see,  the  SDD  improves 
the  sub-channel  BPSK/QPSK  performance  by  about  3  to  6  dB  at  =  10“^  in  the  range  of 
0  <  ^  <  10  over  HDD  in  Ricean  fading  channels. 


Figure  52.  SDD  versus  HDD  ( r  =  1/2  )  BPSK/QPSK  Performance  over  Ricean  Fading 


As  before,  after  examining  sub-channel  performance,  we  investigate  the 
performance  of  BPSK/QPSK  modulated  OFDM  with  SDD  over  Ricean  fading  channels. 
In  Figure  53,  we  overlay  SDD  and  HDD  performance,  both  with  r  =  1/2  code,  for 
BPSK/QPSK  modulated  OFDM  for  both  48  and  24  independent  sub-carriers  over  a 
composite  Rayleigh/Ricean  fading  channel  for  one  trial,  where  ^  is  assumed  to  be  a 
uniform  random  variable  over  the  range  0  <  ^  <  10  .  As  we  can  see,  SDD  improves 
performance  by  about  3.3  dB  over  HDD,  and  for  48  and  24  independent  sub-carriers 
at  Pj  =  10“^  is  6.8  and  6.6  dB,  respectively. 
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Figure  53.  SDD  versus  HDD  ( r  =  1/2  )  BPSK/QPSK  modulated  OFDM  (6  and  12 
Mbps)  performance  over  a  composite  Rayleigh/Ricean  fading  channel 


As  before,  an  average  probability  of  bit  error  is  obtained  by  evaluating 
BPSK/QPSK  modulated  OFDM  performance  with  SDD  ( r  =  1/2  )  for  ten  trials  for  both 

48  and  24  independent  sub-carriers.  The  minimum,  maximum,  and  mean  value  for  the 

required  for  =10”^  obtained  with  ten  trials  for  BPSK/QPSK  modulated  OFDM  with 

SDD  (r  =  1/2  )  performance  is  shown  in  Table  15.  As  we  can  see,  the  mean  value  of  y^ 

for  48  and  24  independent  sub-carriers  is  6.61  dB;  that  is,  there  is  no  difference  in 
performance  whether  we  have  48  or  24  independent  sub-carriers  in  this  case. 


SDD  (1/2)  BPSK/QPSK 

48  sub-carriers  [dB] 

24  sub-carriers  [dB] 

Difference  [dB] 

Minimum 

6.4 

6.2 

0.2 

Maximum 

6.9 

6.9 

0 

Mean 

6.61 

6.61 

0 

Table  15.  SDD  (r  =  1/2  )  BPSK/QPSK  modulated  OFDM  (6  and  12  Mbps) 
performance  statistics  for  y^  at  /),  =  10“^ 
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By  way  of  summarizing  the  results  for  BPSK/QPSK  modulated  OFDM  at  6  and 
12  Mbps  data  rates  with  convolutional  code  rate  r  =  1/2 ,  we  overlay  the  performance 
curves  for  SDD,  HDD,  and  uncoded  BPSK/QPSK  modulated  OFDM  over  a  composite 
Rayleigh/Ricean  fading  channel  in  Figure  54.  As  we  can  see,  for  SDD,  HDD,  and 
uncoded  BPSK/QPSK  modulated  OFDM  at  =  10”^  is  6.8,  9.9,  and  37  dB,  respectively. 
The  over  all  coding  gain  achieved  by  the  use  of  SDD  is  about  30  dB. 


Figure  54.  SDD,  HDD,  and  uncoded  BPSK/QPSK  modulated  OFDM  performance  over 

a  composite  Rayleigh/Ricean  fading  channel 


2.  BPSK/QPSK  with  SDD  (9  and  18  Mbps) 

We  now  perform  the  same  analysis  for  code  rate  r  =  3/4  to  obtain  the 
performance  curves  for  9  Mbps  BPSK  modulated  OFDM  and  18  Mbps  QPSK  modulated 
OFDM  as  specified  'mIEEE  802.11a  WLAN  standard.  The  results  of  this  analysis  for  a 
single  sub-carrier  are  given  in  Figure  55  for  the  usual  range  of  ^  .  As  expected,  the 
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performance  curves  are  slightly  poorer  than  those  obtained  in  Figure  51  due  to  the  higher 
code  rate  used. 


Figure  55.  Performance  of  BPSK/QPSK  with  SDD  (r  =  3/4)  over  Ricean  Fading 


In  Figure  56,  we  overlay  Figure  55  with  Figure  30,  which  is  the  performance  of 
BPSK/QPSK  with  FIDD  ( r  =  3/4  )  over  a  Ricean  fading  channel.  As  we  can  see,  SDD 
improves  the  sub-channel  BPSK/QPSK  performance  by  about  3.5  to  12  dB  over  FIDD  in 
Ricean  fading  channels.  In  Figure  57,  we  overlay  SDD  and  HDD  (r  =  3/4)  performance 
of  BPSK/QPSK  modulated  OFDM  for  both  48  and  24  independent  sub-carriers  over  a 
composite  Rayleigh/Ricean  fading  channel  for  one  trial  where  ^  is  assumed  to  be  a 
uniform  random  variable  over  the  range  0  <  ^  <  10  . 
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Figure  56.  SDD  versus  HDD  ( r  =  3/4  )  BPSK/QPSK  Performanee  over  Rieean  Fading 


Figure  57.  SDD  versus  HDD  ( r  =  3/4  )  BPSK/QPSK  modulated  OFDM  (9  and  18 
Mbps)  performanee  over  a  composite  Rayleigh/Ricean  fading  channel 
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As  we  can  see,  SDD  improves  performance  by  about  5  dB  over  HDD,  and  for 
48  and  24  independent  sub-carriers  at  =10“^  is  10.2  and  9.8  dB,  respectively.  As 
before,  an  average  probability  of  bit  error  is  obtained  by  evaluating  BPSK/QPSK  modu¬ 
lated  OFDM  performance  with  SDD  ( r  =  3/4  )  for  ten  trials  for  both  48  and  24  indepen¬ 
dent  sub-carriers.  The  minimum,  maximum,  and  mean  value  for  the  y^  required  for 
=10“^  obtained  with  ten  trials  for  BPSK/QPSK  modulated  OFDM  with  SDD 

( r  =  3/4  )  is  shown  in  Table  16.  As  we  can  see,  the  mean  value  of  y^  for  48  and  24 
independent  sub-carriers  is  10.34  and  10.12  dB,  respectively;  that  is,  the  difference  is 
0.22  dB,  which  is  slightly  greater  than  that  of  BPSK/QPSK  modulated  OFDM  with  SDD 
at  r  =  1/2  . 


SDD  (3/4)  BPSK/QPSK 

48  sub-carriers  [dB] 

24  sub-carriers  [dB] 

Difference  [dB] 

Minimum 

9.8 

9.5 

0.3 

Maximum 

10.8 

10.4 

0.4 

Mean 

10.34 

10.12 

0.22 

Table  16.  SDD  (r  =  3/4 )  BPSK/QPSK  modulated  OFDM  (9  and  18  Mbps) 

performance  statistics  for  y^  at  /),  =  10“^ 


By  way  of  summarizing  the  results  for  BPSK/QPSK  modulated  OFDM  at  9  and 
18  Mbps  data  rates  with  convolutional  code  rate  r  =  3/4 ,  we  overlay  the  performance 
curves  for  SDD,  HDD,  and  uncoded  BPSK/QPSK  modulated  OFDM  over  a  composite 
Rayleigh/Ricean  fading  channel  in  Figure  58.  As  we  can  see,  y^  for  SDD,  HDD,  and 
uncoded  BPSK/QPSK  modulated  OFDM  at  =  10"'  is  10.5,  15.7,  and  37  dB, 
respectively.  The  overall  coding  gain  achieved  by  the  use  of  SDD  is  about  26.5  dB. 
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Figure  58.  SDD,  HDD,  and  uncoded  BPSK/QPSK  modulated  OFDM  performance  over 

a  composite  Rayleigh/Ricean  fading  channel 


3,  SDD  summary 

As  expected,  Viterbi  soft  decision  decoding  further  increases  the  coding  gain.  For 
BPSK/QPSK  with  code  rate  r  =  1/2  ,  SDD  improves  performance  by  about  2.5  dB  over 
HDD  in  AWGN,  and  by  about  3.3  dB  over  a  composite  Rayleigh/Ricean  fading  channel. 
For  BPSK/QPSK  with  code  rate  r  =  3/4 ,  SDD  improves  performance  by  about  5.5  dB 
over  HDD  in  a  composite  Rayleigh/Ricean  fading  channel. 
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VI.  CONCLUSION 


A.  FINDINGS 

There  are  several  findings  that  result  from  the  analysis  of  the  IEEE  802.11a 
WLAN  standard  over  frequeney-seleetive,  slow,  Rieean  fading  channels. 

First,  for  the  performance  without  FEC  coding,  OFDM  performance  is  dominated 
by  the  smaller  values  of  ^  ,  which  corresponds  to  more  severe  fading  conditions.  As 
expected,  the  performance  of  uncoded  BPSK/QPSK  modulated  OFDM  is  better  than 
uncoded  16QAM  and  64QAM;  however,  even  BPSK/QPSK  does  not  yield  performance 
acceptable  for  wireless  communications. 

Second,  for  the  performance  with  convolutional  coding  and  Viterbi  HDD,  the 
signal-to-noise  ratios  required  for  a  pure  Rayleigh  fading  channel  are  larger  than  for 
composite  Rayleigh/Ricean  fading.  Also,  as  expected  for  a  specific  modulation  type, 
regardless  of  the  channel  conditions  considered,  as  the  code  rate  increases,  the  signal-to- 
noise  ratio  required  to  achieve  a  fixed  probability  of  bit  error  increases.  Contrary  to 
expectations,  however,  the  signal-to-noise  ratio  required  to  achieve  a  specific  does  not 

monotonically  decrease  with  decreasing  bit  rate.  This  phenomenon  is  observed  whether 
the  channel  is  modeled  as  a  pure  Rayleigh  fading  channel  or  as  a  composite  Rayleigh/- 
Ricean  fading  channel.  This  phenomenon  raises  a  question  as  to  the  utility  of  some  of  the 
bit  rate  configurations  adopted  lor  IEEE  802.11a  WLAN  standard. 

Third,  for  the  performance  with  convolutional  coding  and  Viterbi  SDD,  for 
BPSK/QPSK  with  code  rate  r  =  1/2  ,  SDD  improves  performance  by  about  2.5  dB  over 
HDD  in  AWGN,  and  by  about  3.3  dB  over  a  composite  Rayleigh/Ricean  fading  channel. 
For  BPSK/QPSK  with  code  rate  r  =  3/4 ,  SDD  improves  performance  by  about  5.5  dB 
over  HDD  in  a  composite  Rayleigh/Ricean  fading  channel. 

Fourth,  in  this  thesis  we  assume  the  channel  coherence  bandwidth  is  such  that  we 
have  either  V  =  48  or  V  =  24  independent  sub-carriers.  Without  FEC  coding,  the 
difference  in  the  mean  value  of  E^/Vq  between  48  and  24  independent  sub-carrier  for 

=10“^  is  around  1.7  dB,  ranges  from  0.13  through  0.85  dB  for  HDD,  and  ranges  from 
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0  to  0.22  dB  for  SDD;  that  is,  the  difference  in  performance  between  48  and  24 
independent  sub-carriers  decreases  as  more  powerful  coding  technique  are  used. 


B,  RECOMMENDATIONS  FOR  FURTHER  RESEARCH 

There  are  two  primary  areas  in  which  follow-on  research  is  recommended.  First, 
in  this  thesis,  we  analyzed  the  performance  of  the  IEEE  802.11a  WLAN  standard  over  a 
frequency-selective,  slow,  Ricean  fading  channels  using  both  Viterbi  hard  decision 
decoding  (HDD)  and  Viterbi  soft  decision  decoding  (SDD).  Due  to  the  difficulty  of 
analyzing  the  probability  of  bit  error  for  SDD  of  a  binary  code  transmitted  with  non¬ 
binary  modulation,  we  did  not  investigate  the  performance  of  16  and  64QAM  modulation 
with  SDD.  An  approximate  approach,  however,  to  analyze  MQAM  performance  with 
SDD  [20]  is  a  natural  outgrowth  of  this  thesis.  Second,  like  other  wireless 
communications  systems,  WLANs  are  vulnerable  to  either  hostile  jamming  or 
exploitation  by  unintended  recipients;  therefore,  the  performance  of  IEEE  802.11a 
WLAN  standard  over  fading  channels  with  different  types  of  jamming,  for  example, 
barrage  jamming,  pulsed  jamming,  or  tone  jamming,  is  also  an  interesting  topic  for 
further  research. 


C.  CLOSING  COMMENTS 

As  IEEE  802.11a  products  began  shipping  months  ago,  more  and  more 
companies  and  schools  have  been  taking  advantage  of  IEEE  802.11a 's  superior 
performance;  therefore,  an  analysis  such  as  this  thesis  may  prove  beneficial  to  those 
designing  or  employing  the  OFDM  based /EEF  802.11a  WLAN  standard. 

In  addition  to  its  well-known  ability  to  combat  ISI,  OFDM  is  also  becoming  very 
popular  for  high-speed  transmission.  In  January  2002,  the  IEEE  again  adopted  OFDM  in 
the  newest  802.11  standard  for  WLANs,  IEEE  802.1  Ig,  which  extends  802.1  lb's,  data 
rates  to  54  Mbps  within  the  2.4  GHz  band.  Clearly,  OFDM  will  gain  broad-based 
acceptance  as  a  signaling  technique  in  the  future. 
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